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Abstract 

We consider a perturbed Hill's equation of the form <j> + ipoif) +epi(i))</ ) = 0, where po is 
real analytic and periodic, p\ is real analytic and quasi-periodic and e £ R, is "small". Assuming 
Diophantine conditions on the frequencies of the decoupled system, i.e. the frequencies of the 
external potentials po and pi and the proper frequency of the unperturbed (e = 0) Hill's equation, 
but without making non-degeneracy assumptions on the perturbing potential pi, we prove that 
quasi-periodic solutions of the unperturbed equation can be continued into quasi-periodic solutions 
if e lies in a Cantor set of relatively large measure in [— so, eo] C JR., where eo is small enough. Our 
method is based on a resummation procedure of a formal Lindstedt series obtained as a solution 
of a generalized Riccati equation associated to Hill's problem. 

1 Introduction 

In the present work we will consider the one-dimensional Hill's equation (for a standard reference, 
see \22\) with a quasi-periodic perturbation 

4> + {p a {t) + e Pl {t))<j> = o, (i.i) 

where po and pi are two real analytic functions, the first periodic with frequency coq and the latter quasi- 
periodic with frequency vector lo_ x £ K/ 4 , for an integer A > 1 (for notational details see Section IT~Tf) . 
No further assumption is made on the equation, besides requiring that the real parameter e is small 
and that the unperturbed equation (i.e. for e = 0) has a fundamental system of real quasi-periodic 
solutions. 

For po constant such an equation has been extensively studied, also in connection with the spectrum 
of the corresponding Schrodinger equation </> + eV^cj^)^ = E(f>, with V analytic and periodic in its 
arguments; see for instance Refs. ESJ ^2 El EH1 EH • We also mention the recent Ref. |3] and also 
|S] , where some properties of the gaps and of the instability tongues have been investigated. Different 
perturbations of Hill's equation, with a L 1 perturbing potential, have been considered for instance in 
Refs. [24lfT71f25irT7| . 

We are interested in the problem of studying conservation of quasi-periodic motions for e different 
from zero but small enough. Of course, equation 1|1.1|> can be considered as arising from an autonomous 
Hamiltonian system with d = A + 2 degrees of freedom, described by the Hamiltonian 



H = QoA + ujqAo +uj_ 1 ■A 1 +s P i(a 1 ) f(A, A , a, a ), 



(1.2) 



where (A, Aq, A t , a, a , a t ) G R x R x ]R A x T x T x T A are action-angle variables, and / and f2 
depend on the periodic potential pq. For instance if po is a constant, say po = 1, then the variables 
(Ao, ao) disappear, £lo = 1 and /(^4, a) = 2Acos 2 <x In general the change of variables leading to 
1)1.2(1 is slightly more complicated, but it can be easily worked out; we refer for instance to Refs. [HUHj- 
Also in such a case the function / is linear in the action variables. Hence systems like ((1.211 are not 
typical in KAM theory, because the perturbation does not remove isochrony. What one usually does is 
to study the behavior of the solutions, in particular to understand if they are bounded (quasi-periodic) 
or unbounded (linearly or exponentially growing), when varying the parameters characterizing the 
external potential. In the case of the Schrodinger equation this can be done for a fixed potential, by 
varying the energy, which represents an extra free parameter, and information can be obtained about 
the spectrum. In Ref. $ this is done for bounded solutions, so that conditions on E are obtained 
characterizing the spectrum of the corresponding Schrodinger operator. 

Here we are interested in the case in which the potential is fixed, and the parameters of po are such 
that the fundamental solutions of the corresponding Hill's equation cf> + pq (t) <f> = are quasi-periodic 
(this means that we are inside the stability regions) . Hence for e = we have d = A + 2 fundamental 
frequencies a; 1; luq, where £lo is the proper frequency of the unperturbed Hill's equation. Then 
we want to study if the solutions remain quasi-periodic when the perturbation is switched on. Even 
when this occurs, one expects that the proper frequency of the system is changed as an effect of the 
perturbation. Since the system is in fact a perturbation of an isochronous one, and we have no free 
parameter to adjust, either the proper frequency is changed to some perturbation order or it is never 
changed (if disposing of the extra parameter E the frequency changes to first order up to a zero-measure 
set). But to follow all the possibilities requires some careful analysis, which one can avoid by assuming 
some non-degeneracy condition on the perturbation in order to control the change of the frequencies. 
On the contrary we do not want to impose any condition on the perturbation. 

Degeneracy problems of this kind are known to be not easy to handle. An example is given 
by Herman's conjecture in the case in which one has a system of N harmonic oscillators where no 
assumption is made on the coupling terms of order higher than two: in such a case the conservation of 
a large measure of invariant tori has been be proved only for N = 2 ^| . We can mention also Cheng's 
results on the conservation of lower (N — l)-dimensional tori for systems with TV degrees of freedom 

To come back to our problem, we fix the unperturbed torus and study for which values of e (small 
enough) such a torus is conserved. In particular wc arc interested in the dependence on e of the 
conserved torus: we shall find that the torus will be defined for e in a Cantor set of large relative 
measure, and for such values of e the system turns out to be reducible. We shall see also that one can 
give a meaning to the perturbation series, through a suitable rcsummation, in an analogous way to 
what was done in similar contexts in Refs. (131 1121 

We do not study directly the equation (|l.ll) . Rather, we shall write 4> in terms of a suitable function 
u, for which a very simple-looking equation can be derived. Indeed by setting 

Mt) = const, exp (i J g (t')dt'^ , Q(t) = exp (-2i J g (t')dt'^ , 

where 0o is a quasi-periodic solution of 1)1.1(1 for e — 0, with rotation vector (ujq, f2o), where the proper 
frequency flo is the average of go, and defining 

<t>{t) = 0oWcx P ^ g(t')dA, g(t) = ieQ{t)u{t), (1.3) 

one finds that u has to solve the equation (see Section l2~2l for details) 

u = R + eQu 2 , R = piQ' 1 , (1.4) 
which is an ordinary differential equation which could be of interest by its own. 
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The advantage of this procedure is that we can look for a solution of (|1.4(l with the same rotation 
vector uj = (wj, uo, ^o) of the unperturbed system, something which cannot be done for the full 
unperturbed system, as the proper frequency f^o is expected to change (as usually happens when 
perturbing an isochronous system). 

That such a solution u{t) exists can be shown, and this is the core of the paper, provided one 
assumes, besides an obvious Diophantine condition on u>, that e is small enough, say |e| < eq, and 
belongs to a suitable Cantor set £ of large relative measure in [— £q,Eo]- By the latter we mean that 
one has liiri e _ > o+ meas(£ n [— e,e])/2s = 1, with meas denoting Lebesgue measure. 

To recover the solution <j)(t) we have to express it in terms of u. By using the relations given in 
one realizes that, first, the solution could be unbounded (if the imaginary part of the average (g) 
of g did not vanish), and, second, even if this did not occur, an extra frequency il e = Qq + (g) would 
appear in addition to the d frequencies already characterizing the model, which would sound strange. 
But one can check that both problems are spurious, as (g) turns out to be real and dependence on 
time of the function 4>{t), which, in principle, could be through the variables u^t, coot, £lot, fM (by 
construction), is indeed only through the variables o/ji, u>ot, Q e t, as formally noticed in the case treated 
in £Q. I n other words, the dependence on flat disappears, and this means that the maximal torus, 
which in absence of perturbation has rotation vector (wj, u)q, £1o), can be continued for e € £, and 
the last component of the rotation vector is changed into an e-dependent quantity Q £ (that the other 
components cannot change is obvious by the form of the equations of motion). Hence the solution 
of l|1.4fl provides directly a perturbation expansion for the correction of the proper frequency of the 
system: indeed Q £ — Slo = (g), and g is expressed in terms of the solution u. 

We can now state our results in the following theorem. 

Theorem 1.1 Let pg : R — > R be real analytic and periodic with frequency loq and such that the 
fundamental solutions of the corresponding Hill's equation <f> + po(t) (f> — are quasi-periodic with 
a proper frequency f2o £ R- Let pi : R — > R be real analytic and quasi-periodic with frequency 
vector uj^ 6 R" 4 for some A > 1. Define u> := (w^, u)q, Qq) G R d with d = A + 2 and assume that 
ffl'UjI nwo + 2fio 7^ 0, V(m, n) £ Z +1 and, moreover 

\w\ > Vr/€Z d \{0}, 

for two fixed positive constants Co > and r > d — 1 (Diophantine conditions). Then, there exists 
£o > small enough and a Cantor set £ C [— £07 ^o] of large relative measure in [— £q,£q\ such that, for 
all e G £ , \l-4\j admits a quasi-periodic solution of the form 

u(t) = U(ut\ e) = Uu(e)e iw - Ut , 

where the sum above is absolutely and uniformly convergent for all t € R and all e € £■ Moreover, for 
all e G £, the system iji.ij) is reducible and it has a quasi-periodic solution of the form 

0(t) = $(Q e t, u; t; e) = e in ^ I ^ $ M , 71 ( £ )e i ^ +nUo )* 

\(m,n)GZ A + 1 

where, by denoting with (•) the average of a quasi-periodic function (that is the constant term in its 
Fourier expansion) , one has := Qq + (g) = CIq + ie(Qu) is real, and the sum above is absolutely and 
uniformly convergent for all t £ R and all e € £■ Finally, if (g) = then £ = [—£0, £0] and tt e reduces 
tofl . □ 

In particular the proof of the result will imply that the equation is reducible for e G £. It would 
be interesting to study what happens for £ outside the set £ (cf. the results proved for the case of the 
Schrodinger equation with po = and other related models [1111201 OT] '). 
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The rest of this paper is devoted to the proof of the above theorem. 

We organize this work as follows: in Section [3 we motivate and discuss the Ansatz used to solve 
and introduce the tree representation of the perturbative coefficients obtained, which is the basis 
for the forthcoming analysis. Section|3|is devoted to the solution of the "zero mode" problem, which is 
essential for constructing a consistent quasi-periodic solution for (|1.4|l . Section 0] shows that our naive 
perturbative solution is merely formal, i.e. not convergent as a power series in e. This is related to 
small divisors problems. Next, Section [S] brings the core idea of this paper: the renormalization of the 
formal solution. This process is implemented through a multiscale decomposition of propagators and a 
suitable resummation technique. As described in Theorem ll.il the result is a convergent quasi-periodic 
solution for (|1.4fl . well defined in a Cantor set £ of relatively large measure in [— £o,£o]- Section [Ij] is 
devoted to the proof of some technical lemmas which are related to estimates on the so called "self- 
energy values" . This lemmas are crucial in the proof of Theorem ll.il which is essentially performed in 
Section where convergence of the renormalized expansion is shown. Next, in Section [S] we provide 
estimates on the measure of the set £ where the renormalized solution exists. It is shown that £ 
is of relatively large measure in a compact set [— eo,£o]- Finally, Section completes the proof of 
Theorem 11.11 by analyzing properties of the renormalized expansion. Section ITUI closes the paper by 
discussing the rather trivial situation where we cannot fix the zero modes as in Section [3J This is 
the situation where the proper frequency of the unperturbed Hill's equation in unchanged when the 
perturbation is switched on, i.e. f2 e = f2o- 

1.1 Basic notations 

In this paper IN will denote the set of positive integers, % the set of all integers and R the set of real 
numbers. Note that ^ IN. For any n £ IN, 17 1 (or W 1 ) is the Cartesian product of TL (or R) n times. 
The set T denotes the one-dimensional torus, i.e. T = M>/2ir1i. T n is the n-dimensional torus. 

Vectors in W 1 (or K™) will be denoted either by boldface or underline characters. Boldface charac- 
ters will be used to denote vector in a certain dimension d, i.e. u> £ M d , u £ TL d . Underline characters 
will be used to denote vector in a certain dimension A < d, i.e. £ WL A , m £ lA . 

For any n £ IN, Z™ is defined as I/ 1 \ {0}, i.e. is 17 1 with the exception of the zero. The same 
applies to Wi n . 

The scalar product in K™ will be denoted as usual by a dot: v ■ w := v\W\ + • ■ • + v n w n , for 
v, w £ K™. The £ 1 -norm of a vector v = (vi, . . . , v n ) £ K™ is |v| := |ui| + • • ■ + \v n \, where in the r.h.s. 
| • | denotes the usual absolute value in R, (or C). The complex conjugate of z £ C will be denoted by 



Given a periodic or, more generally, a quasi-periodic function / we denote by (/) the average of /, 



where /o is the constant term of the Fourier expansion of / 19 . 

The symbol □ will be used at the end of the statement of a theorem, lemma or proposition and ■ 
will be used at the end of a proof. 

2 Perturbative analysis 

In this Section we will begin our perturbative analysis. We start from a given complex quasi-periodic 
solution for the unperturbed version of qi.ljl . i.e. for e = 0, and search for a perturbative solution for 
the full equation that formally tends to this unperturbed solution as e — > 0. For this, we apply an 
exponential Ansatz, whose geometrical motivation we briefly discuss below, leading to a generalized 
Riccati equation (equation H2.9|l . ahead). In the core of this paper we prove that this generalized 
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Riccati equation admits a quasi-periodic solution under suitable conditions on the frequencies and 
on the coupling parameter e and, as we prove below, this implies quasi-periodicity of the perturbed 
solution of In Section l2~3l we present a formal tree expansion for the solution of l|2.9Jl that will 

be the starting point of our renormalization analysis. 

However, as we shall see, boundness on the solutions of (|2.9|) will automatically imply stability on 
the associate solutions of Hill's equation. This will become more clear with Proposition 12. 31 



2.1 Unperturbed equation 

The following elementary result presents some basic properties of complex quasi-periodic solutions of 
the unperturbed Hill's equation that partially motivates the approach of Section 12.21 

Proposition 2.1 Let p : It — > It be an analytic periodic function with period Tq = 2tt/ujo, such that 
the equation 

4>{t) + p (t) <j>{t) = (2.1) 

has two non-trivial, real, analytic, quasi-periodic and independent solutions <j) a and </> . Then, the 
complex quasi-periodic solution <po(t) = <p a (t) +i4>b{t) can be expressed in the form 

(f> (t) = exp (iQ, t + iip (t)) , 

where f2o € It and iJjq : It — ► C is an analytic periodic function with frequency luq . □ 

Proof. Since the Wronskian W(t) = a (t)0f,(t) — 0b(i)0 a (i) is a non- vanishing constant, W(t) = W ^ 
0, Vt S It, one has 

\w \ < \Ut)\\Mt)\ + \Mt)\\Mt)\ < D(\Mt)\ + \Mt)\), 

where D :— max{sup tgK |<^ (i)|, sup ig]R 1 0&(t) | } < oo, because <f> a and (f>t, are both, by hypothesis, 
quasi-periodic. Let 0o := 0a + i<t>b- By the equivalence of the t and l 2 norms, there exists a constant 
C > such that 

\Mt)\ = vWWP > c(\Mt)\ + \Mt)\) > vt. (2.2) 

This tells us that the quasi-periodic complex function </> remains outside of a neighborhood of the 
origin for all times. Under these circumstances, a theorem of H. Bohr [S], implies that we can write 

M*) = exp(in t + iip (tj), (2.3) 

where Slo S It and ipo(t) : It — * <D is almost periodic. Floquet's theorem guarantees that ipo is periodic 
with the same frequency of po- ■ 

We clearly see from l|2.3|l that ilo is the rotation number of 4>q. 

Since 4>q is also a solution of (|2.1(l (because (|2.1|l is real), the most general (complex) solution is 
J 4iexpH-in i + #o(*)J + A 2 exp(-i£l t - #o(*)*) , (2.4) 

with Ai, A 2 e C. 

Dchning the periodic function go(t) := tpo(t) + £lo, we can write 

Mt) = expUjgo^dAe*^. (2.5) 

Since (i/'o) = 0, we have fio = (,9o)- 
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2.2 Perturbed equation and the exponential Ansatz 



As we mentioned, the representation (|2.5I) is possible because (|2.2[) tells us that the quasi-periodic 
complex function </>o runs outside of a neighborhood of the origin for all times. It is tempting to 
presume that this sort of stability property is preserved when the perturbation is switched on and that 
the periodic function go is replaced by a quasi-periodic one in the form go + g, where g vanishes when 
e — > 0. This is the motivation for the steps that follow. 

Let us now consider the perturbed equation with pi : K, — > E, analytic and quasi-periodic, 

with frequencies in the set {m 'W^me 1i A } for some A > 1. The motivations presented above (see 
also PP) lead us to search for a solution of with the following form 

<t>(t) = 0o(*)«p(ijf <?(t')di') = exp(iJ\go(l/)+g{lf)]dAe^ \ (2.6) 

with g vanishing identically for e = 0. It is easily verifiable that g must satisfy the following generalized 
Riccati equation: 

^ {g<t>l) + i Wo) 2 - iepift = , (2.7) 

or, in another form, 

g + ig 2 + 2ig g - ie Pl = 0. (2.8) 



Remark 2.2 Of course in this way we are considering a solution which reduces to the first function 
in \2-4\j for e = 0. In the following we could also consider solutions continuing for e 7^ the second 
function in \2.4\j , and the analysis would be the same. 

The idea now is to search for a quasi-periodic solution g for the above equation. In this case, 

4>(t) = exp (iQ £ t + iipelt)) , 

where 

n £ :=n + (g) and t/, e (t) := Vo(*) + / (<?(*') - (<?» dt' . 

Jo 

Note that, if such a g exists, ip £ would be also quasi-periodic. However, in order to assure that <j> 
is quasi-periodic we have to show that £l £ is a real number, which is the case iff (g) S R. This is 
established by the following proposition that shows that if g is quasi-periodic, then </> is automatically 
stable, i.e. the Lyapunov exponent Im(f2 e ) vanishes. 

Proposition 2.3 Let us assume that \2. 7| ) has a quasi-periodic solution g. Then the average of g is 
real, that is (g) £ 1R. □ 

Proof. Write g = x + iy and g = x + iy. Note that (go) = ^0 <= hence (yo) = 0. One has 
igo — ga+Po = 0, whose imaginary part gives ±0 = 2^o?/o- Moreover, one has g + ig 2 + 2igog — iepi = 
(equation Ij2.8|l ). whose real part is i — 2xy — 2xyo — 2yxo — 0. Combining the two equations we obtain 
x — 2xy — 2xoy — 2xyo + (— 2xoya + xq) = 0, hence x + xq — 2{y + yo){x + xq) = 0. 

By defining z = x + xq the above equation becomes z — f(t)z, where the function f(t) — 2(y(t) + 
yo{t)) is bounded (and quasi-periodic), hence, by explicit integration, 

z(t) = cxp ^2 J [y (t') + y(t')] dA z(0), 

where z(0) = x (0) + x(Q) ^ (if z(0) = then z(t) = for all t, hence x(t) = -x (t) for all t, which 
requires a;o(^) = x(t) = for all t, and this is not possible as (xq) = 7^ 0, so that xo(t) cannot vanish 
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identically). On the other hand z(t) has to be a bounded quasi-periodic function, and this requires 
{yo + y) = 0, so that one has (y) =0. ■ 



Therefore, we can establish that (f>(t) given in (|2.6[l is quasi-periodic provided we find a quasi- 
periodic g. Further remarks on properties of <f> will be discussed in Sectional 

A slightly simpler version of the generalized Riccati equation l|2.7[l above was studied in by a 
tree expansion method (see, e.g., |15) and references therein). So, the idea now is to try to write the 
same expansion of J3| f° r a solution of l|2.7|l and to adapt its analysis (and results) to the context of 
the problem posed here. 

First of all, let us rewrite the Riccati equation (|2 . T|> as in JSj- Since </>o ^ for all ( 6 1, wc define 
u(t) by 

g{t) = teQ(t)«(t), 
where ^ 

Q(t) := cxp(-2z^ g (t')dt^ = (M*))^ , 

which, by H2.3(l . is also quasi-periodic. We also define, 

R{t) := pi^Qity 1 = Pi(t)4> 2 Q (t) = Pl (t)exp(2i^ g (t')dt'^ . 

With the above definitions one trivially checks from (|2.7|l that 

u = R + eQu 2 , (2.9) 
which is very similar to the equation studied in 



2.3 Tree expansion 

Now we pass to the perturbative expansions and a graphic representation that will conduct our analysis. 
As a first attempt (and also just to introduce notations) we search for a solution of l|2.9|l as a power 
series in e: 



c(t) = ]>>V fc )(i) 



k=0 



Note that, in principle, u does not vanish identically for e = 0, but g does, since g ~ eu. By inserting 
the above Ansatz into equation Q2.9[) . we arrive at 



u<°> = R, 

= Q u (fcl) u (fca >, Vfc>l. (2 ' 10) 

k — 1 

Since we search for a quasi-periodic solution u of (|2.9() , it is natural to introduce the following Fourier 
decomposition: 

u«(i) = u^e iv - wt , (2.11) 
for some d > 1 to be conveniently fixed later. Note that with the above decomposition, we have 

oo 

<t) = E e " E u^e*""*. (2.12) 

k=0 v£_% d 
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(k) 

Our goal now is to find a graphical representation in terms of trees for the Fourier coefficients u v , as 
in [I3j. 

We now proceed and write the Fourier decomposition of the functions po, pi, 4>o, Q and R. Since 
Po is assumed periodic (with period T$ = 2tt/loo), we simply have 

P0(t) = Y. P n )&mUJOt - 

The function p\ is assumed quasi-periodic with spectrum of frequencies contained in the set {m • 
uj_ 1i m S Wj A }. Hence, 



We write the Fourier decompositions of 0q and c/) Q as follows: 



6 (t)) 2 = <£jf) e *(.™°+™o)*, {Mt)) -2 = J2H- 2) e' 



^r(-2) p i(nuj a -2n )t 



Therefore, the Fourier decomposition of R is 

R(t) = ^2 pW e l ^ t ^2^ 2) e l{nuJ0+2n ° )t = Rue iu Wt , 

where 

1/ := (m, ni, n 2 ) , d:=A + 2, u := w , ^o) ( 2 -13) 

and 

o ._ n(l)r(2)l 

With this notation, the Fourier decomposition of Q is as follows: 



where v, d and uj are as (|2.13[1 and 

Remark 2.4 We assume the following non-resonant condition on the frequency vector u): 

m • + nu>o + 2O ^ V(m, n) e 
We also impose a Diophantine condition on u>, namely: 

\vv\ > ^ VveZt, (2.14) 
with Hfl := Wi d \ {0}, for two fixed positive constants Co and t > d — 1. 

Remark 2.5 By the analyticity assumption onpo andpi one obtain the following decay for the Fourier 
coefficients of Q and R: 

\Ru\ < Qe- KM , \Q V \ < Qer*M, (2.15) 
for some positive constants Q and K. This will be essential in our forthcoming analysis. 
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= E E Qu u^u^ =: {[Qu 2 }^) , Vfc>l 



We now proceed and insert the decomposition 12.11fl into (|2.10|) . The result is the following recursive 
relations for the coefficients u„ , v ^ 0: 

■ v)u^ = R v , 

(iu,.u)uP = 53 J2 Q^u%\Vk>l, (2 ' 16) 

k±+k 2 =k— 1 u +vt+V2=v 

for all v 0. Since the l.h.s. of (|2.1U|) has zero average, one must also impose 
= R , 

(2.17) 

We note that Rq = Pq Jq 5q 2 = so there is no problem with the requirement = Rq. 

The graphical representation of the coefficients Uu is almost exactly like in Ref. JHj- We advise 
the reader to see Section 4 of Ref. J3| for details. The only two essential differences are the following: 

(1) Here we represent as black bullets the factors R Ul while in Ref. they were associated to (<3 _1 )„. 

(2) The order of a tree here is given only by the sum of vertices plus the sum of the order labels of 
the white bullets, while in Ref. ^Sj the number of black bullets was also counted in the order. There 
is also here a slight modification of notation: while in Ref. ^2] Uq := c^ k \ here := a^ k \ for all 
k > 0. We give below the pertinent definitions of Ref. ^Sj adapted to our present case. 

Definition 2.6 A tree 9 is a connected set of points and lines with no cycle such that all the lines are 
oriented toward a unique point called the root. We call nodes all the points in a tree except the root. 
The root only admits one entering line: such a line is called the root line. The orientation of the lines 
in a tree induces a partial ordering relation between the nodes. We denote by ^< this relation: given 
two nodes v and w, we shall write w ■< v every time v is a long the path (of lines) which connects w 
to the root. Given a tree 9, we can identify in 9 the following subsets. 

• E{6): the set o/endpoints (final nodes) in 9. A node v € 9 will be an endpoint if no line enters 
v. We denote by \E(9)\ the number of endpoints in 9. 

• Eyy(9) C E(9): the set of white bullets in 9. With each v € Ew{9) we associate a mode label 
u v = 0, an order label k v € Z + and a node factor F v — a^ kv K We denote by \Eyy(0)\ the number 
of white bullets in 9. 

• Eb(9) — E{9) \ Ew{9): the set of black bullets in 9. With each v € Eb{9) we associate a mode 
label u v ^ and a node factor F v — R Vv . We denote by |-Eb(6*)| the number of black bullets in 
9. 

• V{9): the set of vertices in 9. If v G V{9), then v has at least one entering line. We associate 
with each vertex v £ V{9) a mode label u v £ Z d and a node factor F v — Q Vv . We denote by 
\V(9)\ the number of vertices in 9. 

• B(9) — Eb{9) U V{9): the set of black bullets and vertices in 9. We denote by \B(9)\ the number 
of black bullets plus vertices in 9, i.e. \B{9)\ = \E B {9)\ + \V(9)\. 

• L(9): the set of lines in 9. Each line I € L{9) leaves a point v and enters another one which we 
shall denote by v' . Since £ is uniquely identified with v (the point which I leaves), we may write 
£ — £ v . For each line I we associate a momentum label vg £ TL d and a propagator gg = 1/ (iu> ■ vg) 
if v t 7^ and gt = 1 if vi = 0; we say that the momentum i>i flows through the line I. The 
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modes and the momenta are related by the following: if £ — £ v and £' , £" are the lines entering 
v, then 

vi = v v + t/ t , + v t „ = u w , (2-18) 

weB(e) 

We denote by \L(9)\ the number of lines in 9. 

We call equivalent two trees which can be transformed into each other by continuously deforming the 
lines in such a way that they do not cross each other. 

Definition 2.7 Let Tk, v be the set of inequivalent trees 9 satisfying: 

1. for each vertex v £ V(9), there exist exactly two entering lines in v; 

2. for each line £ which is not the root line one has vi = if and only if I leaves a white bullet; 

3. the number of vertices and the sum of all the order labels of the white bullets are such that defining 
k\ := |V(0)| and k 2 := J2 v eE w (e) ^v, we have k\ + k 2 = k; 

4- the momentum flowing through the root line is v . 
We refer to Tk,v as the set of trees of order k and total momentum v. 

Based on the above definitions, we write for all k > and for all v £ Wi d , v ^ 0: 

eer fe ,„ 

where Val : Tk,v — > C is called the value of the tree 9 and it is defined by 

Val(0) := I J] g t \ I J] ^ v ) ' ( 2 ' 2 °) 



where 




9e • - < r v 



{ Q Vv , veV(9), 
Ru v , veE B {9), 

4 a (fc " } , v € E w (9). 



All the trees which appear in the expansion of the coefficient u„ belong to T~k,w Reciprocally, every 
tree in Tk tU appears in the graphical expansion of . 

It is clear that the constants Uq = cS k ^> should be recursively fixed from conditions 12.17fl . We 
leave this for next section. 

3 Analysis of the zero modes. Fixing a.( k \ k > 

We now analyze equations i|2.16[l and l|2.17[) in order to fix oS k \ k > 0. One should keep in mind 
that these equations are of a recursive nature. Therefore, one first starts by fixing u„\ v ^ 0, from 
H2.16|l . then one fixes from (|2.17|l . then one goes back to (|2.16(l to fix Uu , v ^ 0, and so on. Our 
intention here is to obtain a general recursive expression for the zero modes coefficients . We shall 
prove that, apart from a spurious situation, the only possible choice of constants compatible with 
|2~T7|l is a {k) = 0, for all k > 0. 
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Remark 3.1 Let 9 £ Tk.v, k > 0, v £ 1* d . Since k — \V{9)\ + J2 v eE w (e) , one clearly has 
< |V^((9)| < k. If, e.g., E\y(9) contains only one white bullet with order label k, then 1^(0)1 = 0; 
on the other hand if Ew(9) contains only white bullets with order label all equal to zero or if it 
is an empty set, then \V(9)\ — k. Another simple observation is that, by topological reasons, the 
total number of endpoints of 9 is exactly \V{9)\ + 1 (this can be easily proved by induction). So, 
\E W (9)\ + \E B (9)\ = \V{9)\ + 1 and one has < \E B (9)\ < \V{9)\ + 1. 

Lemma 3.2 In iiu \ k > 0, v = (m, 711,712) £ 7L d , 712 belongs to the following set of even integers: 
{-2k,-2(k- 1),...,-2,0,2}. □ 

Proof. For k = 0, 712 = 2 since u„ oc 5 n2 _2- Now let k > 1 and 9 S Tk.v be a tree contributing to 
u^f 1 ■ With each vertex v G Viff) one associates the factor 8 <„) „ in Val((9) and with each black bullet 

n 2 2 

b £ Eb(9) the factor <5 <&> . Thus, due to the conservation of momentum (|2.18|) . one must have the 

n 2 ,2 

constraint 77 2 = J2vtv(e) n 2 + J2b£E B (e) ^2 = "A e b{&)\ — 2 1 V" (6>) | in the root line. From Remark. 13. II 
one concludes that 772 = —2k, — 2(k — 1), ... , —2, 0, 2. ■ 

Definition 3.3 Let 9 £ Tk,v, k > 0, v £ Wi d , such that Ew{9) is non-empty. Let Ae Q E\y(9) be 
non-empty. We define 9\Ag as the ^-amputated tree generated by amputating the subset Ae of white 
bullets from 9. This means that 

Val {9\A e ) = ^^77 : and k g \ Ae = k - V" K , 

n a{ ] »t£ 

v£A e 

where kg\ Ae denotes the order of the Ag-amputated tree. We call amputated line any line coming out 
from a white bullet in Ae , after amputation of Ae ■ Now let 

r S := i 9 e T ^ : E w{9) = M with k v =p} . 

This means that a tree in has only one white bullet with order label p (and hence k — p vertices). 
We now amputate the white bullet in ; this gives the definition of the set 



1 k.v 



Of course the order of a tree in is equal to its number of vertices, which is just k—p. We also 

introduce here the shorthand: T k u —: Tk,u, for all k > 1. 

Remark 3.4 From the previous definition and from the fact that gg — 1 when I leaves a white bullet, 
one notes that — T^k-p.v Indeed, let 9 £ Tjfv 06 arbitrary. It follows that there exists 9 £ T^.v 
with Ew{9) = {v} with k v = p such that 9 — 9 \ E\y{9). This means that \V{9)\ —k — p. Now 
take 9' £ Tk-p.v with Ew{9') = {v} with k v — such that 9 = 9' \ Ew{9'). Since 9' £ T^—pv> one 
finds that 9 £ Tk-p.v Hence „ C On the other hand, take an arbitrary 9 £ Tk- P , v . Then 

9 = 9 \ E\y(9) where 9 £ Tk-p,v and E\y(9) — {v} with k v = 0. Hence, \V(9)\ —k — p, which means 
that one can take 9' £ Tk, v s.t. Ew{9') = {v} with k v — p and 9 — 9' \ E\v{9'). Since 9' £ , one 
concludes that 9 £ Tff„ ■ Therefore, Tk- P . u C T k „ . 

Lemma 3.5 Let k > 1, then ([Qu 2 ]^ -1 )) = J2pZo Q^Gfc-p, where, for all j > 1, Gj := 
Eeef^m- ' " ' □ 



{e\E w (6) : 9£T^} 
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Proof. From the definition, 

(iquT- 1} )= E E Q^M^ 

ki+k 2 =k—l v a +vi+V2=0 

so that by using the definition of tree value 12.20fl and the notations of Definition 12 .61 one immediately 
realizes that one can write 

([Qu 2 ]^) = E Val(*). 
oeT ki0 

Now let v>i = (m 1 ,n[ 1) ,n 2 1) ) € Z d and v 2 = {m 2 ,n (2) ,n 2 2) ) € Z d . From Lemma I3~2l 

n 2 1] e {-2fci,-2(fci-l),...,-2,0,2} 
n ( 2 2) e {-2fc 2 ,-2(fc 2 -l),...,-2,0,2}. 

To be more precise, let #j G Tk^ut > i = 1> 2, be a tree contributing to then = 2(6i — ui) and 

n\ = 2(&2 — 1*2)5 where 6j and Uj are the number of black bullets and the number of vertices in 0j, 
respectively. From 9\ and 8 2 we would like to construct a tree 9 € Tk,o, k = k\ + k% + 1, contributing 
to ([Qu 2 ]^ -1 )). First one must note that the root lines of 9\ and 9 2 enter a vertex in with mode 

u o = (Si ^ 2). As the line which exits this vertex (root line) carries zero momentum, one has 
the constraint —2 + + n 2 = 0. Thus, (b\ + b 2 ) — (v% + v 2 + 1) = 0. This last relation implies 
that \Eb{9)\ = \V(9)\, so (see Remark I3~T|) the tree 9 contributing to ([Qm 2 ]^ -1 ^) must have exactly 
one white bullet (with some order label p). Of course | (6>) | + p = k and 1 < 1^(0)1 < k, hence 
< p < k — 1. Therefore, one can write 

fc-l k-l 

([Qu 2 ]^) = E E Val ^ = E E ^Val(9\E w (9)) 

fe-i fc-i 

= E a(p) E Val ^) = E a(p) E Vai w 

P =o ge j-(p) P =o eef k . p . 

=: E a( " )G ^' 

where Remark 13.41 was used. Note that, by construction, Gj, j > 1, is expressed by a sum of trees 
with no white bullets such that they have exactly j black bullets and j vertices. ■ 

Definition 3.6 Let k > 1 and Tk, v as in DeRnition \S.!A We split Tk tV into two disjoint sets as follows: 
=:T k c !V {JT k ™, where 

• T ku : set of trees in T kv such that the amputated line is connected to the root line; 

• T k ^,: set of trees in T kv such that the amputated line is not connected to the root line. 

We call a tree in T kv as a c-class tree and a tree in as a rtc-class tree. Note any nc-class tree has 
order k > 2. 

Any tree in T k 1 can be transformed to be drawn in its "canonical form" as depicted in Figure ^ 

Indeed, let 9 £ T k n %,, k > 2, v £ Z d , be arbitrary. Let v[ be the vertex connected to the amputated line 
of 9. Define v' 2 as the vertex such that one of its entering lines is exactly the line exiting v[. Define 
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v'j inductively as the vertex such that one of its entering lines is exactly the line exiting v'j_ 1 . If, for 
some j > 2, v' 3 is the vertex connected to the root line, then we set n := j. Now relabel the n vertices 
defined above as follows: Vj — v' n _ J+ll 1 < j < n. The vertices Vj will be called canonical vertices. 
Set 9j, 1 < j < n — 1, as the subtree whose root line is the one entering Vj and not exiting Vj+y, 9 n is 
defined as the subtree whose root line enters v n , not being the amputated line. The subtrees 9 3 will 
be called canonical subtrees. Now draw the tree in such a way that the root line of each 9j, 1 < j < n, 
is the upper line entering the vertex vf. in this way 9 € 7^"£ is as represented in Figure ^ From now 
on, any tree in is thought of as being drawn in its "canonical form" . 



Figure 1: Canonical form of a tree in T^Z- The 
dashed bullet represents a general subtree contain- 
ing only black bullets. Each canonical subtree 9j, 
1 < j < n, is of order fee . and contains exactly 
he- vertices and ke j + 1 black bullets. Taking into 
account the n canonical vertices {vi, . . . , V2}, one 
has k = n + £™ =1 k e - . Note that 2 < n < k. The 
amputation of the white bullet leaves a line with 
vanishing momentum connected to the vertex v n ; 
we call amputated line such a line. 




(fee) 

Remark 3.7 Each canonical subtree 9j C 9 defined above gives a contribution to u v - 3 if k$, is the 
order of 9j and if Uj is the momentum flowing through its root line. Of course Vj =/= since this would 
give a contribution to cv- k ^ and white bullets are discarded along the construction. More generally, as 
each line in L(9), which is neither the root line nor the line exiting from the amputated white bullet, 
can be seen as the root line of a subtree, then it must have a momentum different from zero, as there 
are no other white bullets. 

Remark 3.8 Note that there are 2™ inequivalent trees in 7^"° admitting the same canonical form with 
n canonical subtrees. 

One now writes the value of a canonical subtree 9j as 

Val(^) = — 2L- ee S« , u^O, l<j<n. 
Therefore, 9j gives a contribution to the function 

B 3 (t)= f dt'b 3 (t') + C 3 , (3.1) 







where the integration constant Cj is chosen in such a way that summed to the constant term arising 
from the definite integral gives the zero Fourier mode of Bj : 

Since must be vanishing, 

B 3 {t)=Y J B^e— t =:fb ] , (3.3) 
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where the above integral has to be interpreted as a shorthand notation for (|3.1[1 with Cj fixed from 
(E3 by imposing B Q ^ — 0. One should think of it as just a zero average primitive of bj. 

Lemma 3.9 Let 9 G T^q be a nc-class tree as the one in Figure Q] with order k > 2 and 2 < n < k 
canonical subtrees 6\, . . . ,9 n . Let No := {i/ v e : v G B(9)} and a,j(t) := Q(t)Bj(t), 1 < j < n. 
Then 

Val(0) = (a x J a 2 J ■ ■ ■ J a n - X J a n ^ , (3.4) 

where all the integrals are in the sense of J^S.'^I . □ 

Proof. Let 1 < j ' < n and denote by Uqj the Fourier mode of the canonical vertex Vj and by Vj the 
momentum flowing through the root line of the canonical subtree 9j. Note that uqj ^ 0, since this 
would give Qo = 0. Also Vj ^ and more generally, vi ^ 0, for all t G L(9) different from the root 
line and the line leaving the amputated white bullet (see Remark 13. 7fl . Now the momentum flowing 
through the root line is zero, which means that 

n n 

E' y - • E " • > = ■ 

3=1 3=1 



Therefore, by an explicit computation, 

n 

Evaw = nEE 

Mo 



n" o b {3] 



= 1 u r u , T n"=l(*W • Vj) Y, 3 p=l W ■ On-p+1,0 + Vn-p+l) 

n TT" Q d(3') 
TT \ "* \ -> 11? = 1 ^ivg.j °Vi 

-1 X / ^ / j T~r n x~^j 'i i 

r=l i/ r i/ ,r llj=l Z^p=l lU} ' l^n-p+1,0 + "n-p+lj 

(QBi) J {QB 2 ) j ■■■ j (QS„_i) y (Qfl„)^ , (3.5) 

which proves the statement. ■ 

Let 9 G T£q be a nc-class tree as the one in Figure Q] with order k > 2 and n < k canonical 
subtrees 9\,...,6 n . Of course if some two canonical trees 9i, 9j are equivalent, then one gets the same 
contribution in l|3.4(l by permuting a% with aj. This motivate us to give the following definitions: let 
9 = {6*i, . . .9 n } be the collection of all canonical subtrees of 9 G T^o- We S P^^ ® 1 — 171 — n 
disjoint subsets Ej, 1 < j < m, such that i?i is composed by all trees in O which are equivalent to 9\, 
E 2 is composed by all trees in O \ E\ which are equivalent to the first tree of \ E\ and so on. In this 
way, O = \SjLi Ej, where each Ej collects together all trees which are equivalent to each other. Of 
course each subset Ej contains rj = \Ej\ (equivalent) trees such that X^=i r j = n - The contribution to 
<|3.4I) of all trees within the same Ej is denoted by a £ . , where it represents the function a p associated 
to the tree 9 p which is equivalent to all trees in Ej . Now, let S n denote the usual permutation group of 
n elements. We define S® :— S n \ {n G S n : = j if % ^ j and 9 i: 9j G E p for some 1 < i, j, p < n}. 
The set S® will be called the set of all valid permutations within 9. 

Lemma 3.10 Let 9 G T^j be a nc-class tree as the one in Figure^ with order k > 2 and n < k 
canonical subtrees 9%, . . . , 9 n . Then 

E ( a T(l) / °*(2) J a «(3)'--j <M»)) = ^, ^ —\ ■ ■ ■ A Ei)^ = . 

where Aej = J o-Ej, for all 1 < j < m. □ 
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Proof. First let us assume that all the subtrees 6\,...6 n are different. Therefore we have cii ^ a 2 7^ 
■ • • a n in l|3.4)l . With this assumption 9 = {9\, . . . , 9 n } = Uj=i Ej w i tn Ej = {^'} an< ^ *j = 1 for 
all 1 < i < ^- By an integration by parts, one has 



so that by summing also the term 1 <-> 2 and performing another integration by parts, one obtains 



ai / 02 / a 3 . . . a n ) + ( a 2 / ai / a 3 



a 3 • ■ ■ y a nJ ^ (AiA 2 )\ = \(J ai... J a r }j {A X A 2 a 3 )^ 



Note that to construct the derivative of (AiA 2 ) above we have used the 2! = 2 permutations of a\, a 2 : 
(12 3 ■•• n) and (213 ••• n). So, by using also (1 3 2 • • • n), (3 1 2 • • • n) and (3 2 1 • • • n), (2 3 1 • • • n), 
one gets 

a 4 . . . / a n ) (v4iv4 3 a 2 ) ) and ( a 4 . . . a n ) (A 3 A 2 ai) 



Therefore, the sum of the 3! = 6 terms obtained by the permutation of a\, a 2 , a 3 , gives 

04 . . . y ^ (Ai A 2 A 3 )^ = - <^y o 5 ... y a„^ (AiA 2 A 3 a 4 ) 

We now go on and sum the 4! = 24 terms obtained by the permutation of ai,a2,a 3 ,a4 to obtain a 
derivative of (AiA^A^A^). We iterate this procedure until exhausting the n\ permutations of 01, . . . , o n , 
giving 

Y ( a T(i) / a ^(2) / «w(3)--- / <Mn)) = (-1)' 1+1 (^t(^i^2--- j 4„)) =0, 



which is the statement of the lemma in the case where all Oj are different. 

Now assume the more general situation where = {#1, . . . , 9 n } — Ujli Ej, for some m < n. Then 
we can permute i j iff Oj 7^ a.,- (we call this a valid permutation). The set of all valid permutations 
within is what we have denoted by S® above. The total number of valid permutations is ri !," ! r — f. 
Therefore, by using the result of last formula, one arrives at the general statement. ■ 

Remark 3.11 Note that the cancellation described by Lemma \S.lfA occurs at fixed values of the mode 
labels. In other words, if we consider a fixed set of mode labels in Afo contributing to the sum in fff.<5}) . 
and hence we replace each a,j — QBj in the last line with the corresponding harmonic aj^ Vj e 1 "' 1 '^*, we 
immediately realize that the argument given in the proof applies unchanged. 

Lemma 3.12 For all k > 2 one has the identity X)eeT" c Val(0) = 0. Therefore, for all j > 1, 

Proof. Let k > 2. The result follows by a combination of Lemma f3. 91 and Lemma f3. 101 Indeed, the 
sum of all possible trees in 7^™q (including the sum over the Fourier modes) means that we have to 
sum all valid permutations of at, . . . , a n in (|3.4J) for all trees with 2 < n < k canonical subtrees. Since 
this sum gives the average of a total derivative, one concludes that J2eef nc Val(0) = 0. Now, since 

Ti o contain only c-class trees, one concludes that 

G 3 = Y v&l ( e ) = Y Va 1 ^) + Y Val ( 6 ') = Y Val ^) ' 

eef j:0 9er° eeT™ eeff 

for all j > 1. ■ 
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Proposition 3.13 Let Gj, j > 1, be as the previous lemma. Suppose that Gj ^ for some jo > 1. 
Then, flTT/p holds iff a (fe) = for all k > 0. □ 

Proof. By Lemma \'6 . 51 condition i|2.17[l reads 

fc-i 

0=(M ( ^ 1) ) = ^aWG fc _ p> Vfe>l. (3.6) 

p=0 

We shall prove by induction that a^ p ' = 0, p > 0, is the unique solution of (|3.6() if G J0 ^ for some 
jo > 1- Indeed, let j > 1 be such that G\ = ■ ■ ■ = G j0 -i = and G J0 ^ 0. Then, equation l|3.6l) is 
automatically satisfied for all 1 < k < jo — 1. For /c = jo, one has 

io-i 

= a<°>G io + J2 « (p) G JO -p = a (0) G JO . 

p=0 

Therefore, a' ' = 0. Now suppose that a'- -' = ■ • • = a( fc °) = for some ko > 1 and let us prove that 
a (feo+i) = o. Using for k = j + k + 1, we have 

io+feo feo jo+ko 

= J2 " (p) G JO+ feo+i-P = £ "^o+feo+i-p + £ a (p) G MW i- P = a (fc0+1) G, , 

p=0 p=0 p=feo + l 

which implies that a(' Co+1 ) =0. ■ 

Remark 3.14 Note that one can always suppose that the function p\ in if -/.if) has zero average (i.e. 
P — 0), by an appropriate choice of the average ofpo- In such a case, since one has 

Gi = (q r) = 2 £ Po W , f fo ^ ( 3 - 7 ) 

one finds G\ = 0. TTiis shows that it is important to consider the possibility that the first non-vanishing 
Gj has j > 1. 

Proposition 3.15 Let Gj, j > 1, be as the previous lemma. Then, 

(a) (QH> = i£r=o^ +1 . 

(b) fi £ = O ^G t =0, Vfc>l. 

(c) fi E e E^>51= -G k , Vfc > 1. 

in (a) f/ie equality is in the sense of formal power series (that is it holds order by order). □ 
Proof. Let us first write (Qu) in Fourier space: 

oo 

(Qu) =Ee fe ([Q U ]W>, where ([Qw] (fe) } = £ Q^i? , Vfc > 1. 

fe-0 1/0 + 1^1=0 

Now let v>i = (mi, , n^ 1 ) £ Of course v\ ^ since i>»o = — 1/1 and Qo = 0. From Lemma 13.21 

4 1 ' G {-2fe,-2(fe-l),.. .,-2,0,2}. 
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To be more precise, let 9\ G Fk,vx be a tree contributing to u£} ; then = 2(6i — «x), where &i and 
Ul are the number of black bullets and the number of vertices in 6\ , respectively. From 9i we would 
like to construct a tree 9 G Tfe+i.o contributing to (\Qu]( k >\. We do this as follows. Take the root line 

of 6\ entering a vertex v with mode vq = (0, nf\ — 2). Add a line, with zero momentum, entering 
such a vertex. We do not associate any propagator with this line, which means that it works as an 
amputated line (we call this the amputated line of 9) ; note that we can consider such a tree as a tree 
amputated of a white bullet. Finally, we let the root line of 9 be the line exiting the vertex v carrying 
zero momentum. Thus, Uq + V\ = 0. This last relation implies that —2 + — 0, which means that 
bi — (vi + 1) = 0. Therefore, |-Eb(6>)| = |^(#)|, leading to the conclusion that 9 must have only one 
endpoint which is not a black bullet (see Remark 13. This leaves room only for the amputated line 
of 9, so that 9\ must have only black bullets. Finally, one concludes that if 9 contributes to ([Qu]^), 
then 9 G F£ +l . On the other hand, only half of the trees in T£ +l contributes to {[Qu]( k ^ since 

in T£ +1 q we take into account two possibilities for amputating the leg connected to the root line. 
Therefore, by Lemma 13.121 one can write 



([Qu 



(fc)\ 



1 00 

J2 Val(0) = -G fe+ i and (Qu) = - £ e k G k+1 



(3.8) 



k=0 



where the last formula holds as equality between formal series. This proves (a). Items (b) and (c) 
follows immediately from (a) remembering that fl £ = ilo + (g) = CIq + ie(Qu). ■ 

4 Analysis of the non-renormalized expansion 

One of the main results of last section (see Proposition 13. 1311 tell us that all = if some Gj =/= 0, 
a condition which we henceforth assume; we shall come back to this in the last section. Therefore, one 
should not worry about white bullets and trivial propagators. For all k > and all v G Z*, define 
■ E w {9) = }. Then, 



^ = ]T Val(0) , Val(0) = J] 9i \ [ J[ F v ] , 



where 



1 



, uieZf and F v 



Q Vv , veV(9) 
R„ v , veE B {9) 



(4.1) 



(4.2) 



iu> ■ Vi 

Moreover, u (k) = = for all k > 0. 

Lemma 4.1 Let k > and u 6 Zjjf, then \u^\ < AB k (kX)^e~ K for positive constants A,B,/3 and 

K' < K. □ 

Proof. Let 9 G & k ,u, k > 0, v G Zf. From grj), (JOJ, (|2~TB|) (see Remark |2~S|) and from the 
Diophantine condition l|2.14|l (see Remark |2.4|) . we write 



\vm\<Q me) ^ Lm ( n i^r n e_Kk 



Now, since |5(0)| = |£(0)| and 



E h = E | E "« ^ E E ki = i L ^i E i^i 

£ei(e) fei(e) weB(e) eeL(e)weB(e) veB(6) 
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it follows that 



veB(e) \v£B(e) J \eeL(0) 



On the other hand, for each line £ E L(9), one has 1 

|^|T e -K|H/2|£WI < T \ 

Hence 



2\L(e)\y 



II N T ) ( II e-^l/^Wl) < (r!)l L WI ^^MV |LWI ) (4.4) 
which, together with the fact that for all 9 g &k t „ one has \L{6)\ = \B{9)\ = 2k + 1, yields 



Vaiw| ^ d^) 2fc+1 ^ +i)2fc+1 ) T f n - 

v J \veB(e) 



e -«KI/2 



< r 1 r^(/c!) /3 e-' t ^l/ 4 ]J e"^"!/ 4 , (4.5) 

\veB(9) ) 

where Ti,Y2,(3 are suitable positive constants. In the last step above we used the well known Stirling 
relation to express k k in terms of k\ and the fact that 

E E "»| = M- ( 4 - 6 ) 

v£B(8) veB(9) 

We now take into account the fact that the number of trees of fixed order is bounded by Tg, for some 
positive constant 1^ |13|. Thus, we finally obtain 

k fe) | < E I Val(^)| <T[T k 2 T k 3 (klfe-^/\ 
with r'j a suitable positive constant. This completes the proof of the lemma. ■ 



5 Renormalization 

The main problem with the previous proof is that it does not treat conveniently the small denominators 
1/w-Ui which appear in the expansion through the propagators gi. As a result, we end up with a crude 

(k) 

estimate for the coefficients u v , which complicates the task of studying the absolute convergence of 
the series for u. 

To overcome the problem of small denominators, we shall adopt a method well known from the 
analysis of the Lindstedt series for KAM type problems (see Ref. \H>\ an d references therein). All the 
complication lies in the fact that uj ■ v can be arbitrarily small for certain u with sufficiently large \u\. 
The idea, then, is to separate the "small" parts of uj ■ v and to resume the corresponding terms in a 
suitable form, obtaining then a result which can be better estimated. The process of "separation" of 
the "small" parts of uj ■ u is implemented via a technique known as the multiscale decomposition of 
the propagators. We stress that this technique is genuine from methods of the Renormalization Group 
introduced to deal with related problems in field theories. 

x Due to the inequality | | CT < e s \ x \ {a/e$) a , Vie £ C, and to the Stirling relation. 
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5.1 Multiscale decomposition of the propagators 



We begin by introducing a bounded non-decreasing C°°(]R) function ip(x), defined in R + , such that 



ip{x) 



1 . for x > C\ , 
0, fora;<Ci/2, 



where C\ < Co is to be fixed, with Co the Diophantine constant which appears in H2.14[) . and setting 
x( x ) := 1 — ip(x). An example of x( x ) and ijj{x) with the above properties is found in Figure^ We 
also define, for all n £ Z+, Xn( x ) '■— x(2"a;) and ip n (x) := ip(2 n x). It is clear that Xo( x ) = x{ x )i 
ipo{x) = ip(x) and ^ n (x) + Xn( x ) = 1, Vn > 0. 




Cj /2 Ci * 

Figure 2: Possible graphs of the functions x( x ) anQl ^( x )- Note that ^(x) + x( a; ) = 1- 
Functions Xn( x ) and tp n (x) allow us to write the propagator gt, for all I £ £(0) and />v 7^ 0, as 2 



1 



,9f 



E 

n=l 



We can still write 



E(n) 
5£ , 



n=0 



fJe 



(o) ._ ^o(|^ • vt\) 



(5.1) 



9, 



{n) ._ 1pn(\w ■ Vl\)Xn-l(\v ' 



Vn > 1 



We set = g^{u> ■ u t ). 



Remark 5.1 Note that for fixed x = ui ■ v, we have (x) 7^ only for two values of n. This means 
that the series 15.1$ is, in fact, finite. Note also that g^ n \x) 7^ only if 2~ n ~ l Ci < \x\ < 2~ n+l C\ 
for n > 1 and only if \x\ > 2~ 1 G\ for n — 0. Hence, 



(5.2) 



To each line i £ L(9) with / we associate a new label ng = 0, 1, 2, . . . called the scale label 
of line I. It is important to stress, based on Remark 15.11 that the scale label ng of a line I tells, 
essentially, what is the size of the associated propagator g^' . This is an useful device for "isolating" 
the contribution of trees containing propagators with too large scales. We shall do this carefully in 
what follows. 

2 Due to the identity ipo(x) + J^JJLj ipn(x)Xn—l( x ) = b f° r au x £ ( see Remark l5. II below ) . 
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Definition 5.2 We define &k,u o,s the set of trees which differ from those in 3?k.v by the introduction 
of the scale labels in the propagators. 

With the above definitions, expression i|4.1|) now reads as 



where the sum over all the trees in &k,u implies a further sum over all the possible scale labels for each 
one of the propagators. Thus, for all 9 G Qk,u, if N n (9) denotes the number of lines in 9 on scale n, 
by using JH21), (SUB and the fact that \L(9)\ = \B(9)\ = 2k + 1, we obtain 



where in the last step we have introduced a (so far) arbitrary positive integer n\ and used the obvious 
fact that N n (9) < \L{9)\ = 2k+ 1, Vn > 0. 

Our problem now is to estimate N n {9). To solve this, we need to introduce some useful definitions. 

Definition 5.3 (Cluster) A cluster T on scale n is a maximal connected subset of a tree 9 such that 
all its lines have scale n' < n and there is at least one line on scale n. The lines entering a cluster 
T and the one (if any) exiting it are called the external lines of T . Given a cluster T on scale n, we 
denote by nx = n the scale of T . Moreover, V(T), Eb(T), B(T), and L(T) denote, respectively, the 
set of vertices, black bullets, vertices plus black bullets, and lines contained in T; the external lines of 
T do not belong to L(T). We finally define the momentum of the cluster T as vt ■= X^e-B(T) u 

We 

shall call kx '■= \V(T)\ the order of T . Some examples of clusters are presented in Figure^ 

Definition 5.4 (Self-Energy Graph) We call self-energy graph any cluster T of a tree 9 which 
satisfies 

1. T has only one entering line tjt and only one exiting line £y u ; 

2. The momentum of T is zero, i.e. i>t — ^2 v ^b(t) v v = 0- This means that i/#n = v^t. 

We call self-energy line any line which exits from a self-energy graph T . We call normal line any 
line which is not a self-energy line. Note that if T is a self-energy graph, then ^,£^ ut ^ L(T), so that 
\L(T)\ — 2kx — 1 and \B(T)\ = 2kx- Some examples of self-energy graphs are depicted in Figure^ 

Remark 5.5 It is important to stress that due to the condition Vpn — u^t, the scales on the entering 
and exiting lines of a self-energy graph T must differ at most by one unit, i.e. \n e ia — n£out| < 1 (see 
Remark \5.1\) . Moreover, due to the fact that T defines a cluster, we must have ut+I < minjn^in, n^out}, 
which is equivalent of saying that all the lines within T have scale strictly less then the scale on the 
external lines £™ and £1j? . 

Due to the presence of self-energy graphs one can have accumulation of small divisors. The heuristic 
explanation for this is as follows: imagine we have a line £ on a large scale ri£ 3> 1 entering a self-energy 
graph T. This line £' exiting from T could enter another self-energy graph T'. Note that such a line £' 




(5.3) 




(5.4) 
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(5) 
V 




Figure 3: Examples of clusters in a 
tree of order k — 16. The number 
between parentheses above each line 
denotes the scale of the propagator. 
Thus, we have nr 1 = 3, nr 2 = 1, 
ut 3 = 8, nr 4 = 2 and nr 5 = 9. Note 
that T4 C T5 and therefore riT 4 < Ut 5 . 
Of course there are other clusters in 
the example considered which are not 
shown. 




Figure 4: Examples of self-energy graphs in a tree 
of order k = 7. Note that, in accordance with the 
definition, there is only one entering line and one 
exiting line (carrying the same momentum) in the 
self-energy graphs Ti, T%, T3 and T4. It is clear 
that the scales on the lines of Ti, Tb, T3, T4 are 
strictly less then the scales on their external lines 
(after all, self-energy graphs are clusters). 



is also on scale m> ^> 1. This process could repeat itself several times, resulting at the end in a bunch 
of lines l\, . . . on scales ng i 3> 1, i.e. we end up with an accumulation of small divisors 3 . 

Actually, from a more precise point of view, the whole problem with the self-energy graphs is that 
we are not able to give a satisfactory bound on the number of self-energy lines in a given tree 9. On 
the other hand, it is easy to show that (see, e.g., Ref. if we denote by N^ orm (9) the number of 
normal lines in a tree 9, then there exists a positive constant c such that 

JV° orm (0) <c2- n ' T ]T W, (5.5) 

veB(9) 

where r is one of the Diophantine constants appearing in l|2.14(l . Thus, suppose we could neglect all 
the self-energy lines within any tree 9, i.e. suppose that we could substitute N n {9) in (|5.4(l by N^° Tm (6) 
with the above estimate. Then, we would have 

|Val(0)| < (2C 1 - 1 Q2"0 2fe+1 e^ EB6BCe ) |,/, ' l e( clog2E »=»i™ 2_ " / ") S ^ B wl^l ) ( 5 . 6 ) 

for all ni > 0. Thus, picking ni = tii(k, c, r) such that 4 

oc 

-|+clog2 n2 ~" /T <0 ' ( 5 - 7 ) 

n—ni 

3 We remind that the "size" of a propagator grows exponentially with its scale (see Remark l5,H , 

4 Note that this is always possible by choosing ni sufficiently large due to the fact that the sum over n above is 
convergent and exponentially small in ni. 
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we would obtain 

|Val(0)| < (2C^ 1 Q2 ni{K ^ T) ) 2k+1 e~^ E ^w < AxAij e-* H/4 

where, in the last inequality, we have used l|4.6[) . Therefore, summing over all the trees (whose number 
grows at most as A|, for some positive A3) and all the Fourier labels, 

k, fc) l < E |Val(0)|<AiA 2 fc Ate- K l"l/ 4 (5.8) 
eee fc ,„ 

what would imply in the convergence of expansion l|2.12[) provided |e| < (A 2 A 3 ) _1 . 

It is clear that the above result is false since we cannot simply forget the self-energy graphs. The 
estimate obtained just illustrates the fact that all the problem concerning the convergence of the series 
H2.12fl lies in the existence of self-energy graphs (small divisors). We have to overcome this difficult 
with some different approach. 

5.2 Renormalized expansion 

The problem with the self-energy graphs can be solved by a suitable resummation procedure of the 
formal series obtained from the coefficients <|5.3ll . The basic idea is to "dress" the propagators gP f ' in 
such a way that they could harbour all the malign contribution deriving from the self-energy graphs. 
The next step is to define an expansion in terms of only non-self-energy graphs and renormalized 
propagators which we hope to give an estimate like (|5.5|l . This is something analogous to the procedure 
of mass renormalization in field theories. We shall therefore iteratively define new propagators gf 1 ^ 
(renormalized propagators). 

Definition 5.6 (Self-Energy Value) Suppose that the renormalized propagators gf 1 ^ are given. For 
a self- energy graph T which does not contain any other self- energy graph, we define the self-energy value 
associated with T as 

V T (u>.»;e):=e k T ( ]J g™\ I ft F v ) , (5.9) 

where u is the momentum which enters T through the external line kr = \B(T)\, and F v is defined 
as in \4-£fy - Note that Vt(<^ 1 v \£) depends on u) ■ v through the propagators in L(T). 

By setting x — uj ■ v in (|5.9|l and xi = ui • vi for each line I £ L(T), one can write xi = x\ + a^x, 
where 

x1 = u>-i>1, v\= E ( 5J0 ) 

iuG-B(T) 
w^.v:£=t v 

and 01 = 1 if i is along the path of lines connecting the external lines of the self-energy T, and o~e = 
otherwise. 

Remark 5.7 The value Vt(x;e) of a self-energy graph T can depend on x only if kx > 2. 

Definition 5.8 We define as the set of renormalized trees, that is of trees which do not contain 
any self-energy graph. We also define S]} n as the set of self-energy graphs of order k which do not 
contain any other self-energy graph and such that the maximum of scales of the lines in T £ 5? is 
exactly n, and we call them the self-energy renormalized graphs of order k and on scale n. We stress 
that the propagators associated with the lines in 6j?„ and Sj^ n are the renormalized ones, gjh 1 ^ . 
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Then we can define the renormalized propagators g^ :— g^ n \u3 ■ vf,e) and the quantities M^(u> ■ 
ui; e) recursively as follows. For n £ 1j + we set 

M^ no -^(x;e) := 0, 
g ln 0](x . £) := 

IX 

CO 

MM(x; £ ) := E V T(^;e), 

A^fae) := XnotH)^ 1 " ^), (5.H) 

while, for n > no + 1, by writing 

S„(x; e) := Xno (|x|) • ■ ■ Xn-i(\™ - ^ [ ^ 2l (x; e)|) Xn (|ia; - A^-^a;; e)|), 
*„(x;e) := Xno (|a:|) . . . X n-i(\ix - M [n - 2] (x;e)\) i> n (\ix - M [n - 1] (x;e)\), 

we define 

gWfre) - *" (x;e) 



OO 

MW( X;£ ) : = £ £ Vt (x; £ ), 

7W W (x;e) := _M [ ™~ 1] (a; e) + S n (x; e) M [n] (x; e) 

n 

= J2 Sites) MWfae), (5.12) 

j=no 

where Vt(x;e) is defined as in (|5.9() . 

One should now realize, from the above definitions, that if 9 is a tree in ©j^„ or all of its lines 
are on scale > no- In particular, if T £ S^ nQ , all lines in T are exactly on the scale no and, hence, for 
all I £ L{T), the propagators are g^ n °^(xe; e), as in (|5.11|) . 

Remark 5.9 Note that if a line £ is on scale n > uq+1 and, by setting x = <jJ-V£, one 

this requires Xn (\x\) ^ 0, Xn +i(\ix - M [n ° ] (x; e)\) ^ 0, . . ., Xn-lQ™ - M [n ^ 2] (x; e)|) ^ and 

ip n (\ix- M [n - 1] (x;s)\) ^0, which means 

\x\ < 2- n »Ci, 

\ix- M [no] (x;e)\ < 2~ < - n ° +1 '>C u 
\ix- M [no+1] {x-e)\ < 2~(™ 0+2 )Ci, 



\ix- M [n - 2] (x-e)\ < 2-^ n -^C u 
\ix-M [n - 1] (x;e)\ > 

so that, in particular, one has \g^\ < C^ 1 2 n+1 . If £ is on scale no and g^ n °^(x; e) ^ 0, then ip no (\x\) ^ 
0, which implies that \g [ ™ o] \ < Cf 1 2"»+ 1 . 

Then we define, formally, for u ^ 0, 

uM= Yl Val ^> Val(0)=( J] 5^1 f II Fj, (5.13) 
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while, for v — 0, one has Uq = 0, and we write 

OO OC 

u(t) = Y / z k u [k] (t) = E ^" urt ^\ (5-14) 

k=0 k=l vi^Ifi 

where the coefficients u)ft depend on e (as the propagators do); note that the order k of a renormalized 
tree 9 is still defined as k = \B(0)\, but it does not correspond to the perturbative order any more. 

Definition 5.10 Let oj satisfy the Diophantine conditions {2.1$ . Fix e such that one has 

iu) -v - M [n] {u) -v-e) >C\\u\- Tl Vi/GZf and Vn>n , (5.15) 

with Diophantine constants C\ and T\, where t± > t and C\ < Co are to be fixed later. We call £ Sf the 
set of e for which the Diophantine conditions \5.15ti are satisfied, and we shall refer to it as the set of 
admissible values of e. 

We shall see in next section that for s S £* we shall be able to give a meaning to the (so far formal) 
renormalized expansion Q5.14[l . hence we shall prove that the set £* has positive Lebesgue measure, 
provided that t% and Cj -1 are chosen large enough. 

Fix £ such that the series obtained from (|5.14|) by replacing gY^ in l|5.13[) with the bound 2™ f+1 C-f 1 
converges for |e| < e, and fix £q < e small enough (how small will be determined by the forthcoming 
analysis). In the following we shall consider the interval [0, £o]; the interval [— eg,0] can be studied in 
the same way. 

It will be convenient to split the interval [0, eq] into infinitely many disjoint intervals by setting 

oo 

[0,e ] - {0}U |J £ m , £ m := (2^ m+1 h , 2- m e ] , (5.16) 

and to study separately each interval £ m . We shall prove that for each m the admissible values of e 
inside £ m have large measure, and that the their relative measure meas(£ m PI £*)/meas(£ m ) tends to 
1 asm tends to infinity. 

Therefore in the following we imagine we have fixed m, and we set e m — 2~ m eo, so that we can 
write £ m = (e m /2,e m }. 

6 Properties of the self-energy values 

Given a self-energy T 6 S^ nQ define 



V T (x;s):=^l n £ II * • 
\teL(T) V \veB{T) ) 

which differs from Vt(x; e) as ipn {\xe\) is replaced with 1 for all £ € L(T), and set 

Mf°\x;e) = Xn {\x\)Mf a \x;e), Afj" o] (x; e) = £ e k ]T V T (x;e), 

M [ ;°\x ] e)=Xn {\x\)M [ p\x-e), Wf o] (x; e) = £ e k £ V T (x;e). (6.2) 



k=l TG5, TC 
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This allows us to decompose 



M l ; o] (0;e)=M l ;° ] 



(0;s) + (MH(0; £ )-Mf UJ (0::i 



(6.3) 



where M.^ (0;e) depends neither on x nor on uq. Note that one has Mf" ] {0;e) = M\ no] (0;e) and 
Mf o] (0 ]£ ) = M l j l " ] {0;e) as x „ o (0) = 1 for all n > 0. 



Lemma 6.1 Let Gj, j > 1, be as the previous sections. Then one has 



(6.4) 



fc=i 



for all n and all j . 



□ 



Proof. By setting x — any self-energy graph T in S£~ m contributing to .A/f^™ ' (a;; e) looks like a tree 

in 7^0, except for the presence of the scale labels (compare l|6.1[) with (|5.9(l : if T e S/?„ each line 
^ 6 £(T) has scale ng = no). Nevertheless the corresponding propagators do not depend on the scales. 
Hence 

E Vr(0;e)= £ Val(0), 

so that the assertion follows from the definition of Gk (see Lemma 13.511 . ■ 
Lemma 6.2 For any self-energy T one has 

1- II (l-Xno(NI))< E X«o(N), 
l£L(T) leL(T) 

and the same result holds if each xg is replaced with x\ . □ 
Proof. It follows from the identity 



j'-i 



(1 - a,) = 1 - a x - E a j n ( : ~ a *) 

j=l j=2 i=l 

with n > 2 and < ctj < 1, which can be easily proved by induction. 
Lemma 6.3 For all hq one has 



M^ ] (0;e)-M l ;; ] (0;e) 



< B 1 \e\ e - B ^ h 



for suitable constants B\ and B2, depending on jo but independent o/no- □ 

Proof. One can write M^- n °\0; e) as in (|5.11|l with x — 0, where Vr(0; e) is given by l|5.9|l with ng = no 
and 

Jn e ] _ Tpn (\x° e \) _ 1 ~ Xn (\x°g\) 



Furthermore M.™° (x\e) and Mj° (0;e) are polynomials of degree j in e, hence one has 



Jo 



A^ ol (0;e)-AC (°; £ ) = E E (Vt(0; e) - V T (0; £ )) , 



k,n Q 
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which is trivially differentiable with respect to e. By applying Lemma 16.21 we obtain 



(6.5) 



E E x no (\4\)(u w) ( n 1*1). 

fc=l TeS£„ i'&L(T) yei(T) 1 fl / \ueB(T) / 



and for d E {M [ ^' ] (0; e) - M l -* u ' (0; e)) the same bound can be obtained with k \e\ instead of \e\ . In 
(|6.5(l the factor Xnod^rl) requires \x®, \ < Ci2 _,l °, so that by the Diophantine condition (|2.14() one has 
\u°J> 2 n °/ T , hence in 



fc-1 



n i^i <q |b(t)i n 



-k\v v \/2 



K vGB(T) ) \vGB(T) 

one can bound the third product by 



n 



-k|i>„|/4 



n ■ 

v i>es(T) 



-k|i/„|/4 



Y[ e -"l"«l/4 I < e -l^l/4 < e -«2»o/ V4 < e -K2"o/ T1/4 



V ue-B(T) 

if ri > To, while using the second product to perform the sum over the mode labels and the first one 
to find, by reasoning as for (|4.3(l to (|4.5(l . 



2|L(T)iyy i(T)l 

< Tir 2 (k T l) • 



with fcy = fc for T S S]^ n , so that, by collecting together the bounds and inserting them into 1)6. 5|l . 
we prove the assertion. In particular _Bi is proportional to r^jo!) 73 , while -B2 is independent of jo. ■ 

Lemma 6.4 Let Gj, j > 1, &e as </ie previous sections. Assume that there is jo G IN smc/i i/iai G J0 =/= 
and Gj = for all 1 < j < jo- There exists two constants c\ and C2, depending on jo, such that for 



lln ■ 7, lou,., | Cl +C 2 l0g-g 



one has 



d £ Mf o ol (0;s) 



> J 4 \ e \io-i \ G 



Jo 



provided e is small enough. If jo = 1 one can take C2 = 0. 
Proof. One can write 

by Lemma fo. II so that 



fc=i 



d e M l r(0;e)=j o e^- l G jo . 



(6.6) 

(6.7) 

□ 

(6.8) 
(6.9) 



By Lemma 16.31 we can bound 



{M [ ^(0;s)-Mf: ] (0;e))\ < Afl ie -** a "° M < ^P- 1 |G J0 | , (6.10) 
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where the first inequality is obtained as soon as ft% < 1 and 0\ > 1, while the second one requires 

/ 1 2/^gi jo-1 1\ 

n ° * ti lo& log ic-r + ^ log r J ' (6 - n) 

so that the assertion follows if c\ and c 2 are chosen according to (|f>. 1 1|> . ■ 

Remark 6.5 The constants 0% and 02 in Ib-ltfy could be taken 0\ = 02 = !■ However in the following 
it will turn out useful to have some freedom in fixing their values; see in particular Remark \7.b] 

Remark 6.6 Note that if we choose no — t\ log 2 (ci + C2 log(2/e m )) we obtain a value of no which can 
be used for all e € £ m . 

7 Convergence of the renormalized expansion 

We are left with the problem of proving that the series defining the renormalized expansion (|5.14|) 
converges, and of studying how large is the set £* fl [0, eq] of admissible values of e; we shall verify that 
it is a set with positive relatively large measure. 

As we have fixed m, for notational simplicity, in the following we shall find convenient to shorthand 
£ = £„ n £ m . We shall assume e <E £^°°\ and Uq fixed as in Remark [ 



Lemma 7.1 Assume that the set has non-zero measure and that for all e € £[°°\ and for all 
n o 5? j ' < n — 1 the functions A4^(x; e) are C 1 in x and satisfy the bounds 

M.W{x;e)\ <D^/\T\, \d x M [3] {x-e)\ < Dy/\F\, (7.1) 

for some constant D. There there exists a positive constant c, independent of n, such that for any 
renormalized tree 9 with Val(0) ^ the number Nj{6) of lines on scale j satisfies the bound 

veB(e) 

for all hq < j < n — 1 . □ 

Proof. Set K(9) :— J2 v eB(e) \ u v\ an d call Nj(6) the number of lines in L(9) on scale j' > j. We prove 
inductively on the order k of the renormalized trees the bound 

iV"t(0) < max{0, 2K{9)2 (z - j)/Tl - 1} (7.3) 

for all no < j < n — 1 

If 9 has k = one has B(9) — {v} and K(9) — \v v \. The line I exiting v can be on scale ni > j only 
if have \ix - M [j ~ 2] (x; s)\ < 2^' +1 Ci (see Remark 1531. with x = u} ■ u v , hence, by the Diophantine 
conditions one has \v v \ > 2^ -1 )/ T1 , which implies 2 K(9)2 {z ~^/ Tl > 22 2 / Tl > 2. Therefore in 

such a case the bound (|7.3|1 is trivially satisfied. 

If 9 is a renormalized tree of order k > 1 , we assume that the bound holds for all renormalized trees 
of order k' < k. Define E. } = (2 2( 3 --»'V Tl )- 1 : so we have to prove that N]{6) < max{0, K{9)Ej 1 - 1}. 

Call I the root line of 9 and l\, . . . , £ m the m > lines on scales > j which are the closest to I (i.e. 
such that no other line along the paths connecting the lines l\,...,l m to the root line is on scale > j). 

If the root line I of 9 is on scale ng < j, then 

m 

i=i 
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where 9i is the renormalized subtree with as root line, hence the bound follows by the inductive 
hypothesis. 

If the root line I has scale ng > j, then £ 1; . . . , £ m are the entering lines of a cluster T. 
By denoting again with 9i the renormalized subtree having as root line, one has 



(7.4) 



so that the bound becomes trivial if either m = or m > 2. 

If m = 1 then one has a cluster T with two external lines £ and £i, which are both with scales > j. 
Set Xi = u> ■ Ui and xg 1 — u) ■ ; then 



ix e 



and i>v ^ i/^, otherwise T would be a self-energy graph. Then, by l|7.5|) . one has 

2^' +2 Ci > ifo-a^J - A^ b " 2] (^;e)+Alb'- 2 ](x^;e) 
= (a^ - x tl ) (i - a x A^ [ ^ 2l (a;»;£)^ 



(7.5) 



> \xi - X h \ [1 - Dy/\s\j > - \x £ - X tl \ , 

where is a point between xe and a;^ , and the assumption (|7.1|) has been used. Hence by the 
Diophantine condition l|2.14|l . one has \i>£ — i% | > 2^ _3 ^ Tl , so that 

\"v\ > Wt\ = \v t -vtA> 2 ( ^ 3)/ri > Ej, 

veB(T) 

hence K(9) — K(6i) > Ej, which, inserted into l|7.4|) with m = 1, gives, by using the inductive 
hypothesis, 

N](9) = l + N}{9 1 )<l + K{9 1 )E- 1 -I 

< 1 + (K{0) - E^jEj 1 - 1 < K (9) Ej 1 - 1, 

hence the bound is proved also if the root line is on scale ng > j. ■ 

Remark 7.2 Let jo be as in Lemma \6.J\ If eq is small enough, for all e € (e m /2,e m ] and uq chosen 
according to R.emark \6.b\ if jo = 1 we can bound 



| E |* 2 (3*-l)no < c (2fc-l)n | £ |* 



while if > 1 we can bound 

| e |fe 2 (2fe-i)no < (2c 2 ) {2k - 1)Tl \e\ k 
where, under the same smallness assumption on e, one has 



log- 



(2fe-l)ri 



log- 



< Sr, 



1 



(7.6) 



(7.7) 



(7.8) 



for all p > and with S p a positive constant depending on p. Hence, in \7. ?[ ), by taking p < 1/4, one 
obtains for jo > 1 

\e\ k 2 "«( 2fe - 1 ) < (2c 2 ) (2fe - 1)Tl Sf - 1 \e\ k/2 . (7.9) 
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Therefore, whichever the value of jo is, we can bound 

| £ |fc 2 (2fc-l)„ < C3 | £ |/c/ 2j 

for all k > 1, with C3 a suitable positive constant. 

Remark 7.3 In particular one can choose p < l/(2(2jo + 1)), which implies 



(7.10) 



1 fc— 1 



log-TT 



(2fe-l)ri 



< e 



30-1 



£ S 



(fe-io-l)/2 



for all k > jo + 1, a property which will be useful in the following. 
Lemma 7.4 Fix p as in Remark yi.^ Then one has 

M [no] {x;e) <Dy/\e\, d x M [n ° ] {x; e) <D\e\, 
for suitable positive constants D and D' . 



□ 



Proof. The first bound follows from l|7.10[) . 

Let jo be as in Lemma 16.41 If jo — 1 then no does not depend on e, and also the bound second is 
trivially satisfied. 

If jo > 2, in order to obtain the second bound, one can discuss in a different ways contributions 
with kr = 1 and contributions with kx > 2. If Ht = 1 then Vt{x;e) does not depend on x (see 

Remark IS"?) , so that, by using the notations (|6.2() . one has .A/fJ" ' (x; e) = \n (M)-^i (0; £ )> an d one 
can write 

M[ no] (0; e) = M^ o] (0; e) + (m|" o] (0; e) - Mf ° ] (0; e)) , 
where m5™°\0;£) = by Lemma \6. II fand the definition of jo), while the difference 

M" ol (0;e) - A7i lol (0;e) = Xno(M) (Aff ol (0; £ ) - Mi" ol (0;e)) 



can be bounded through Lemma jfi.HI proportionally to 



-B 2 2 n « / ^ 



Hence the derivative with respect 



to x acts only on the compact support function Xn (|£|) and produces a factor 2™° which is controlled 
by the exponentially small factor e~ B22 °' 1 . The conclusion is that the contributions with kx = 1 can 
be bounded proportionally to e. The contributions with k? — 2 can be bounded relying again on the 
bound fTIty . ■ 

Lemma 7.5 Fix p as in Remark \7.S\ and no as in B.emark \6.(\ For e G £\p°\ and for x such that 
g^(x;e) ^ 0, there exist two constants D and D' such that the functions M^(x;e) are smooth 
functions of x and satisfy the bounds 



M m {x;e) <D^/\e], d x M m {x;e) <D\e\, 

M m {x-e)-M^- 1] (x-e) < D \e\e~ D ' v/T1 , (7.11) 

for all no < j < n — 1 . Furthermore for all T contributing to M. ^1 (x;e), with no < j < n— 1, one has 

N f (T)< c2-i'/ r > W> ( 7J2 ) 

v£B(T) 



for all f < j. 



□ 



2!) 



Proof. The first bound in l|7.11|l can be proved by induction on no < j < n — 1. For j — uq it has been 
already checked (see Lemma IT4T) . Let us assume that it holds for all no < j' < j- One can proceed as 
for the proof of Lemma 2 in Ref. ^3]. First of all one can prove for any self-energy graph T G 5^ the 
inequalities 

£ |i/ e |>2«-^, %(T)<22^")/^ ^ n + l<j'<j, (7.13) 

v£B{T) v£B(T) 

where Nj> (T) denotes the number of lines on scales j' contained in T. We omit the proof, as it is 
identical to that given in Ref. |13| . 

The estimates (I7.13|) allow us to bound 

|V T (x; £ )| < \e\ k A x A%e- A ^' T1 [] e -^> 2 . (7.14) 

veB(T) 

The only difference with respect to the analogous bound (7.18) in Ref. is that the constants Ai 
and A2 depend on e. In fact given a self-energy graph T £ if we express its value according to 
(|5.9I) . we can bound 

££L(T) \n=n + l 

with A/„ (T) < 2fc - 1 and iV n (T) < c2~"/ Tl £„ eB(T) 1^1 for a11 n o + 1 < n < J, as it follows from 
the second bound in (|7.13|l . Hence the last product can be bounded by using the bound on N n (T) and 
l|5.7|) with ni(n, c, t) = no', just note that for £q small enough such a choice for tii(k, c, t) automatically 
satisfies the inequality in (|5.7() . Then we can apply the bounds given in Remark 17. 21 to write 

^A.A^MA^ef 2 , (7.15) 

with A\ and A2 two constants independent of e. Then the first bound in (|7.11() is proven. 
To obtain the third bound in (|7.11|) we note that one has for j > n + 1 

00 

= |VT(x;e)|+£ \ V T^e)l (7.16) 

TES^ k=2 res™., 

where the last sum can be bounded proportionally to |e| e - A 3 2l/T1 ; because of <|7.14|) and (|7.15|l . The 
first one can be bounded proportionally to |e| if jo = 1. If jo > 2 we can reason as follows. We can bound 
\V T (x;e)\ according to (T7T4T) . with k = 1, and write e~ A ^' T1 = e -A 3 vi^/2 e -A 3 v'^/A e -A 3 v'^/A_ 
The self-energy graph T contains exactly one a line i on scale j (as T g «S?j)> hence = j and 

Wt\ < c x 123+1 > so that 

we can use that 2- 7 e A32J n l A is bounded by a constant. Moreover we have 
e _A 3 2'V-i/4 < e -/3 2 B 2 2"o/-i < |G io |(2/3iSi)- 1 |£p°- 1 if /3 2 in fiTTHi is chosen such that /3 2 S 2 < A 3 /4 
(see Remark l6.5f) . Therefore, we can conclude that if jo > 2 the first sum in H7.16|l can be bounded 
proportionally to |e| \e\j°~ 1 e~ A32: ' / '/ 2 . Hence the third bound in l|7.11|l follows for any value of jo, 
with D' = A3/2. 

The second bound in (|7.11|l again can be proved by reasoning as in Ref. |13j for the contributions 
arising from self-energy graphs T with kx > 2. The contributions arising from self-energy graphs T 
with with k T = 1 can be bounded as |e| QCf 1 2 n+1 e~ j432 " /T1 e « I I / 2 ( as m the bound on the first sum 



M [j] {x;e) -M [j - 1] (x;e) 



< 
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in the r.h.s. of l |7.16| l) because there is only one propagator on scale n. Then, if the derivative acts on 
the compact support function Xn (M), one has that 2 n °2™ +1 e~ A32 " T1 1" 1 is bounded by a constant for 
all n > no- ■ 

Remark 7.6 As suggested by the proof of Lemma 7.5| we shall fix 02 in \b\l(]\) such that one has 
D' > 2P2B2, where D' is the constant appearing in the last of \7.11\j . For future convenience we 
shall choose (32 such that D' = AP2B2; see ]8.21)) . We shall see below that it will be useful (even not 
necessary) also to choose (3\ in $6.10\) such that 2D < (3\Bi. 

Proposition 7.7 Assume that the set has non-zero measure. Then for all e £ £l°°\ one has 

\gf e] \<C^2 nt+l (7.17) 

for all lines £ in any tree or self-energy graph. In particular the series 15.14H is uniformly convergent 
to a function analytic in t. □ 

Proof. It follows from Lemma 17. II by taking the limit n — > 00 and using that the constant c does not 
depend on n, that the bound 17.2(1 holds for all j > no. Then one can bound the product of propagators 
as done in the proof of Lemma 1731 and using part of the decaying factors e~ K \ Vv \ to obtain an overall 
factor e~ K \ v \l^ for any tree 6 £ Qk,u contributing to u$. ■ 



8 Measure of the set of admissible values 

To apply the above results we have still to construct the set £ * for which the Diophantinc conditions 
H5.15fl hold, and to show that such a set has positive measure. Here and henceforth we assume that 
the constants no and p are chosen according to Remark 16 1 61 and Remark 17.31 respectively. 
Define recursively the sets E'- 71 ' as follows. Set £ ^ n °' — £ m and, for n > no + 1, 

£M:= {e S £ [n - 1] : \w ■ v - M [n - 1] (u ■ v- e)\ > C^^ 1 } , (8.1) 

for suitable Diophantine constants C\ and t\ (to be fixed later). It is clear that 



1 1 n — >co 



(8.2) 



Lemma 8.1 The functions M^(x;e) and their derivatives d x M W (x; e) are C 1 extendible in the sense 
of Whitney outside £[ n-1 ], and for all e,e' € £[ n_1 l one has 



d s x M^ ( x; e 1 ) - ^JlfW (x; e) = (e' - e) d £ d s x M^ (x; e) + o (e' - e) . 



(8.3) 



where s = 0, 1 and d E d^.M^(x;e) denotes the formal derivative with respect to e of d^M^(x;e). 
Furthermore one has 



d e d x M [n] (x-e) 



< D 



d £ d x M ln] {x;e) 



< DJ\e\e 



-D'2" /t i 



for all n> hq. One can take D as in Lemma \ 7. 5\ 



(8.4) 

□ 



Proof. As the proof of Lemma 3 in Ref. .13- In order to obtain the inequality (|8.4|l one has to use the 
Remark 15. 71 Of course, when expressing Jvft^ (x\ e) in terms of the self-energy values Vt(x; e) we have 
to bear in mind that the constant 2™° can be bounded in terms of e, but it does not depend on e (as 
far as e varies in £ m and no is chosen according to Remark 16. 6|l . so that the derivatives with respect 
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to e of Vt(%',e), as expressed in (I5.9|l . act only on e kT and on the quantities J\4^(x;e) appearing in 
the propagators. Hence d £ VT(x;e) and d £ d x Vr(x; e) can be studied as in Ref. 13 . We simply note 
that when acting on some propagator g^' the derivatives with respect to e can rise the power of the 



divisor ix — M\ n> ^(x; e), and if ng = uq we have to use part of the exponential decay 



(see 



H7.14f> ) to take into account the extra factors 2 n °. The conclusion is that essentially the derivative with 
respect to e of Vt{x\ e) admits the same bound (|7.14ll as Vt(x; e), possibly with different constants Ai 
and Ai (but still such that a bound like (|7.15() is fulfilled, as far as their dependence on e is concerned), 
except that the exponent of |e| is k — 1 instead of k. ■ 



Therefore for all e € £' n 1 ' the quantities J\4^(x;e) are well defined and formally differentiable 
(in the sense of Whitney) together with their derivatives with respect to x. 



Lemma 8.2 There are two positive constants mi and rri2 such that 



d e M [n \x-e) 



> mi |e| JO 1 - m 2 V|£| 



for all n>n,Q. 
Proof. If we write 

we have 



d £ M [n \x;e) = d £ M ln] (0:e) + / Ax' d £ d x >M [n \x' ;e), 



n 

8 £ M ln] (0;e)\ > |d e .M [ " ol (0;e)| - ^ \d £ (s j (0;e)M^(0;e] 



,7 = ''() + l 



and we can bound 

d £ M lno] (0;e) 



> 



d £ M l ; o o] (0;e) 



> TN^I^ol + ofN^v^f) >tI £ 



£ ]T \d £ V T (0;e)\ 



JO , ijo-1 



(8.5) 
□ 

(8.6) 



where we have reasoned as at the end of the proof of Lemma f8. II in order to bound 8 £ Vt(0', e), and 
have used Lemma 16.41 and Remark 17.31 in order to fix p in (|7.8|) . Hence 



d e M [n] (0;e) 



JO |E|i0 -l 
JO i ijo — 1 



G jo = mi I e 



■ ^.\e\—\G j0 \+O[\et- X V~e 
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by the second inequality in 1(8.4(1 and by proceeding as at the end of the proof of Lemma 17.51 (see also 
Remark 17.6(1 . 

Furthermore one has 



/ dx'd e d x >M [n] (x';s) 
Jo 



< \x\ max 



d £ d x M [n \x-e) 



TTl2 



(8.7) 



because of Lemma l8.il and the assertion is proved. 



Lemma 8.3 There are two positive constants b and £ such that, for e$ small enough and s m = 2 " l £o, 
one has 

meas(£ [ocl ) = meas(£ m nS«)> y(l- 6(4) , (8.8) 
where meas denotes the Lebesgue measure. The constants b and £ are independent of m. □ 
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v-M [n - 1] (u;-v;s)\ <C*i|^r ri }. 



Proof. Define 1^ = and JW = fl™" 1 ] \ £["1 for n > n + 1; note that 1 := U^L no l^ = 8 m \ fH. 
Recall also that we have set £l n °] = £ m . 

For all n > no + 1 and for all define 

Each set has "center" in a point e^(y), defined implicitly by the equation 

iu) ■ v - M [n] {u) ■ v;e [n] (v)) = 

where we are using the Whitney extension of .A/f^fw • v\£) outside 

Therefore one has to exclude from the set fl™ -1 ! all the values e around eM(i/) in and this 

has to be done for all u £ satisfying 



(8.9) 



(8.10) 



\u-u\<- 



M ln] (u>-v;s) 



.11) 



because otherwise one can bound \w-u — (u) ■ v; e)\ > \u> ■ v\/3 > C\\u\ Tl as soon as n > r and 
Ci<C /3. 

For e small enough and for all n > n one can bound 

MM(0; £ )-M["°](0; £ )| < |e| e^ 15 ' 2 ™ ^ 1 < ASi |e| e-** 2 " ^, 

by the third inequality in (|T. 1 1|> of Lemma 17.51 applied repeatedly from scale no + 1 to scale n, and 
having used that one has P2B2 < D' and 2D < j3\Bi (see Remark l7.6|) . 

M lno] (0 . £) _ M [no] (Q; e) | =Q (j £ pa ^ 

if p in (|7.8|) is chosen according to Remark l7.3l and 

Mf;\0-,£)-M [ ; o o] (0-,£)\<B 1 \£\e- B ^\ 
by Lemma 16.31 so that one finds 

M^(0;£)-M l J l o o] (0;£)\<2G jo \£\ jo , 

if n is fixed as said in Remark 1^1 so that 2p x B x |e | e -* B22 " o/T1 < |e| JO |G io |. 
Therefore one can bound 

M [n \x- £ ) < M [n] (0;£) + M [n] (x;£)-M [n] (0;£) 



< 



2G j0 \e\ 30 +Dy/\E\\x\ 



< 3G Jo \e\*>+-Dy/\E\ 



M [n] (x;£) 



with x = u> ■ is, for all v satisfying (|8.11(l . We can conclude that there exists a constant S3 such that 
one has 

\M [n] (o>-v;e)\ <£^S (8.12) 

for all v satisfying H8.11J) . 

Hence we have to consider only the vectors v € satisfying not only (|8.11|) but also the inequality 
\u) ■ v\ < 2£ J J °D, i.e. for all v e Z» such that 



M > 



C Q 

2e&!D 



1/t 



No 



.13) 
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We call Af the set of v e 1^ which satisfy and (|H7TS|> . 

For such i/, by setting x = u ■ is, one has 



P W (i;£) > m 1 | £ r- 1 --m 2V ^(2e^D) 



> 



mi 



-jo- 

_1 



2mi 



mi 



2^0 



so that the measure of the corresponding excluded set, which can be written as 

de = 



/MM 



df 



where e(i) is defined by 



iu> ■ v - M [n \u ■ v-e{t)) = t 



will be bounded by 



.//MO) J- 



de< / Atd\v\ 



2*> +1 Ci 



< 



by (Hllgl . 

This yields that we have to exclude from £ a set 



jW = (J /[»](„) 



(8.14) 



(8.15) 



(8.16) 



(8.17) 



(8.18) 



of measure bounded by 



meas(X [nl ) < 

me as {I [n \v)) < const. 



|f |>JV 



Jo -I 
cm 



(n-d)/r 



= const, e 



where £' = jo( r i — T — d)/ T , so that £' > if t\ > t + d, which fixes the value of t\. 

We can easily prove that there exist two positive constants E\ and E 2 such that one has 



(8.19) 



(8.20) 



for all n > no + 1 and for all v g 1^. By setting Se = e^- n \u) — el" ^(y), we obtain (again by using 
Whitney extensions) 

= iLj-v-M [n] {u-v;s [n] (v)) 

= iu>-u- M [n - 1] (oj ■ v, el"- 1 ! (v) + Se) 

-M [n] (u ■ u;e [n] {iy))+M [n - 1] {uj ■ u-e [n] {u)) 
= -d e M [n - 1] (w ■ u- e [n ~ 1] (i/)) Se + o(Se) 

- (M [n] (u ■ v;e [n] {v)) - M [n ~ 1] (u} ■ i/; E M(i/))) , 
by H8.3fl in Lemma f8. II hence one can use that 

M [n] {u) ■ u-e) - M [n - 1] (u ■ u-e) 

-D'2 n/T i 



<D\e\e 
D 



<-^-\e\ (^B.e-^ 2 ^ 1 ) < B'\e\^e-^ 2n/T \ 
PlBi \ J 



(8.21) 
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with B' a suitable constant, by the third inequality of (|7.11(l in Lemma l731 by (|6.10(l and by Remark l7.6l 
Hence by and lPT2T|) we obtain jOty with E x = 4B'/mi and £2 = /3 2 S 2 . 

For all \v\ > W fix n* = such that |£[ ,l * +1 ] (1/) - e[™*l(i/)| < d\v>\^ Tl . One can choose 

n*(i/) < const, n log log 

Then for all no + 1 < n < n* define (y) as 

J [n V) = {ee^ [ " _11 : \iu-v-M [n - 1] {u-v : s)\<2C 1 \v\- Ti y, (8.22) 

by construction all the sets I^ n \u) fall inside J^- n *\u) as soon as n > n*. Then we can bound meas(X) 
by the sum of the measures of the sets J^ no +^(u), for all v e such that > A/" . Such 
a measure will be bounded by 

const. n *(y)-^i\"\~ n <const.4+«, (8.23) 

M>M> £m 

with a value £ smaller than £' in order to take into account the logarithmic corrections due to the 
factor n.*(i/). ■ 

Proposition 8.4 Define the set of admissible values of '£* as in Definition \5.1(A with C± = Co/3 and 
T\ > r + d. Then one has 

meas(£ m n£*) 

lim rr~\ — = 1 • 

m— >oo meas(e m ) 



Proof. It is an immediate consequence of the definitions and of Lemma 



9 Properties of the renormalized expansion 

To complete the proof of existence of a quasi-periodic solution of (|2.9(l we have to show that the function 
defined by the renormalized expansion l|5.14|l solves the equation l|2.9[> . Set £+ = U^ =0 £ m n £*: such 
a set contains the admissible values of s in [0, eo]- Define analogously £- for the interval [— eq, 0], and 
set £ = £ + U £ - . 

Lemma 9.1 For all e G £ the function u(t) defined through \5.14\j solves the equation 

u = g(R + eQu 2 ), (9.1) 
where g is the pseudo- differential operator with kernel g{oj ■ u) = ■ v . □ 

Proof. As in Section 8 of Ref. ■ 

So far we proved that there exists a function u(t) = U(ut;e) which solves (I2.9|l for e in a suitable 
large measure Cantor set £ . For g given by g{t) = ieQ(t)u(t), Proposition 12. 31 proves that <j>(t) given 
in (|2.6|l solves I|1.1J) and is quasi-periodic. 

In principle, if we set f2 £ = f^o + (<?)) § could be of the form 

cf>(t) = ^(ujt, w t, Cl t, n e t) = e iilet ^{w x t, w t, Q, t), 

as it depends on u(t), and an extra frequency arises from the integral of the average of go + g in the 
definition of $(t). But this is not the case, because the function <E> is of the form $ = (w^jWot), that is 
its dependence on t is only through the variables wot and w_ x t. This follows from the following property. 
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Lemma 9.2 Let u be the function defined through the renormalized expansion {Ogp ; then u 1 * 1 ^ 
requires that in v — (m, ni,ri2) one has n 2 = 2. □ 

Proof. The proof is by induction on fc. For fc = the result is obvious from the relation [iuj-v)uv = R v 
in (|2.16|) and from the identity R v = pffl J 7 ni^n 2 ,2- Let us assume that ' oc S n2i 2 for all fc' < fc. Then 
to order fc the second relation in H2.16|l yields that one can have Uu ^ only if u = vq + v\ + v^: for 
the last component n 2 of the vector i/ the identity Q v = 6 m o3ni <$n 2 ,-2 and the inductive assumption 
give n 2 = -2 + 2 + 2 = 2. ■ 

Hence u(t) = e 2 °*C/(w 1 t,a;ot), with [/ analytic and periodic in its arguments. By taking into 
account that one has Q(t) — e - 2 * n ot-2iip (t) ^ w j^ n ^(f) depending on t only through the variable 
wot, one has Q{t)u(t) — e^ 2l ^ ^ > TJ{ui 1 t,W{it). As a consequence (f>(t) is a quasi-periodic function with 
d fundamental frequencies w-^wo,^, and the dependence on the last frequency is only through the 
factor e lf2et , exactly as in the unperturbed case J22J). As anticipated in Remark |2.2I the same result 
can be obtained by starting from the unperturbed solution given by the second function in l|2.4|) . and 
an analogous result is found, so that we can conclude that the system is reducible for e € £ ■ 

So the solution u(t) describes the motion on a d-dimensional maximal torus which is the continua- 
tion in e of an unperturbed d-dimcnsional torus. The rotation vector of the latter is u; = (w l7 c^o, ^o)j 
while, as an effect of the perturbation, only the last component of the rotation vector is changed into 
a new frequency Q £ = f2o + (g) ■ this provides a simple physical interpretation of the the quantity (g) . 
It is likely that the new frequency fl e is such that the vector (w^wo,^) is still Diophantine. This 
does not follow directly from our analysis, but we expect that this is the case. 



10 Null renormalization 

We are left with the case in which one has Gj — for all j £ I. In such a case we need no resummations, 
as it will become clear from the analysis. Hence we use the simpler multiscale decomposition of the 
propagators given by 1)5. lfl . with C\ = Co. The following result holds. 

Lemma 10.1 One has Tp n -i(x)'ip n (x) = - 0„_i(x) and 

n 

i'oix) + ^2xj-i( x )ipj( x ) =i/j n (x), (10.1) 
i=i 

for all n € IN and for all x £ II. 

Proof. Both relations follow immediately from the definitions. ■ 

Then we consider the same tree expansion leading to (|5.3() . where no resummation is performed. 
The following result allows us to get rid of some trees. 

Lemma 10.2 Suppose that one has Gj — for all j S M. Then in the tree expansion of Uv in $5.3\) 
the sum over Qk,u can be restricted only to trees which do not contain any vertex v such that one of 
the entering lines carries the same momentum of the exiting line. □ 

Proof. If there were no the scale labels this would follow from item (a) in Proposition lH .151 The presence 
of the scales could destroy in principle the compensation mechanism responsible of the cancellation 

(k) 

among the values of the various trees. But it is sufficient to note that the coefficient ui, ' is obtained 
by summing over all the possible scale labels, and in this way we reconstruct for each line I the original 
propagator 1/iui ■ (just use l|10.1fl for n — * oo), hence we can apply the cited result. ■ 
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Remark 10.3 If Gj = for all j € IN formal solubility of the equation \l-4\l requires no condition on 
the coefficients oS k \ which therefore can be arbitrarily fixed (cf. Lemma \3.ty . For simplicity we can 
still fix cv- k } — for all k, even if this not strictly necessary. Of course one can ask what happens for 
other choices of the coefficients cv® , but we do not investigate further such a problem because the case 
in which all Gj are vanishing is rather special, and likely it can really arise only in trivial situations 
(like pi = 0). 

We define the clusters according to the definition previously done, whereas we slightly change 
the definition of self-energy graph, to make it more suitable for our purposes in the present case (cf. 
Ref. 2 ). An important feature is that the propagators are not changed by any resummation procedure, 
so that for any line I the (two) scales for which the corresponding propagator is not vanishing are 
uniquely fixed by i>£. 

Definition 10.4 (Self-Energy Graph) We call self-energy graph any cluster T of a tree 9 which 
satisfies 

1. T has only one entering line 1™ and only one exiting line £^ ut ; 

2. The momentum of T is zero, i.e. ut = X^gb(t) v '" = 0- 

3. The mode labels u v , v £ B(T), satisfy the relation X^eB(T) \ U A < 2(™ oxt ~ 4 )/ T , where n ex t is the 
minimum between the scales of the external lines ofT. 

We call self-energy line any line which exits from a self-energy graph T. We call normal line any 
line which is not a self-energy line. 

The self-energy value is then defined as before (see J515J0, with the only difference that now the 
propagators are gf 11 ^ (because they are not renormalized) . 

The aim of the last item in the definition of self-energy graph is that, given a self-energy graph, if 
we sum over all the scales of the internal lines compatible with the cluster structure, which yields that 
for each line I € L(T) one has rii < n oxt , if n ox t = min{n^out, n^n}, then we reconstruct for each line I 
a propagator ^„ oxt+ i(u; • V()/iu} ■ U£, with i/)„ oxt+ i(o; • vi) = 1. The last assertion is implied from the 
following result. 

Lemma 10.5 For any self-energy graph T, by setting n cx t = min{n^out , n^m}, one can have Vt{u-v) =/= 
only if Hi < n cxt — 2 for any line I G L(T). □ 

Proof. By definition of scales one has Co2 _n ° xt_1 < \u> ■ v\ < Co2~" cxt+1 . The third item in the 
definition of self-energy graph gives > Co2~(" cxt ~ 4 - ) / r (see (|5.10|) for the definition of uf), hence 

by the Diophantinc condition (|2.14|l on us one obtains 

\u ■ v t \ > |u> ■ v° e \ -\u-u\> Co2~ K ' xt " 4) - C 2- (n ^- 1) > C 2- (n ^- 3 \ 

so that Xn'-i(<*> ■ vt) = for n' > n cx t — 2. ■ 

Definition 10.6 (Localization) For any self-energy graph T we can define the localized part of the 
self-energy value Vt(<^ ■ v) as 

£V T (u ■ u) = Vt(0), (10.2) 

and the regularized part as 

HV T (u ■ v) = (w • v) [ &tdV T {toj-v), (10.3) 
Jo 

where d denotes derivative with respect to the argument, so that 9Vt(^ • v) = 9Vt{x) / dx\ x= tui-u ■ We 
shall call C and 1Z the localization and regularization operator, respectively. 
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By definition of self-energy value, one has 
dVritu ■ u) = e kT [ Yl F v \ £ dg^(u ■ u t {t)) I \{ g^'\u ■ u t ,{t)) I , (10.4) 

\»€B(T) / £GL(T) y'GL(T)\£ / 

where = if £ is not along the path connecting the external lines of T, and Vi(t) = u2 + tr/ 

otherwise. 

The definition above suggests a further splitting of the tree values To each self-energy graph T we 
associate a localization label which can be either C or 1Z: the first one means that we have to compute 
the self-energy value for u> • v = 0, while the second one tells us that we have to replace Vt(<*> • v) 
with 1ZVt(u ■ v) as given by (|10.3|) . Since a self-energy graph can contain other self-energy graphs, the 
application of the localization and regularization operators has to be performed iteratively by starting 
from the outermost (or maximal) self-energy graphs to end up with the innermost ones. 

Lemma 10.7 Suppose that one has Gj — for all j £ IN. Then in the tree expansion of Uv in if5.ffl) 
only trees with localization label 1Z have to been retained. □ 

Proof. Given a maximal self-energy graph T consider the localized part of its self-energy graph. First 
of all note that the entering line of T cannot enters the same vertex v which the exiting line of T 
comes out from (as a consequence of Lemma 110. 2[) . For the remaining trees we can sum over all the 
scale labels compatible with the cluster structure, and apply Lemma ll0.5l (which allows us to replace 
the support compact functions with 1). Then we can apply the cancellation mechanism leading to 
Lemma [3.121 indeed one immediately realizes that the cancellation works for fixed mode labels (see 
Remark EDI . 

Then Vt(0) = 0, so that we can replace Vt(^ • with 1ZVt{u • v)i as given by 1(10. 4|1 . Here v is 
the momentum of the line entering T. 

Next look at a self-energy graph T' contained inside T and which is maximal (that is the only self- 
energy graph containing T' is T itself), and suppose we are considering a contribution to 1ZVt{<+> • f) 
in which the derivative acts on some propagator external to T". The momentum v'(t) flowing through 
the entering line Pf, of T is either u'(t) = v°L or v'{t) = t»L + tu, so that for each line t! € L(T') 

T' T' 

one has either V(> = is®, or vg> = v\, + v'(t). So when we compute the localized part of the self-energy 
value of T", we have to put v'(t) = 0, and we can reason exactly as before for T: then the same 
cancellation mechanism applies. 

If instead the derivative in 1)10.4(1 acts on the self-energy value Vt (<■>■> • v'(t)) than we can write 
Vx(u> • v'(t)) — CVt{u ■ 1,1 if)) + TZVt(u ■ an d of course the first term gives no contribution as 

it is a constant. Hence also in such a case we can get rid of the localized part of the self-energy value. 

We can iterate the argument until no further self-energy graph is left, and the assertion follows. ■ 

Hence we have to consider the tree expansion (|5.3H . and retain only self-energy clusters with lo- 
calization label 1Z. The discussion then becomes standard (see for instance Ref. ^HDi and for each 
self-energy graph T, if v is the momentum flowing through its external lines, we obtain a gain factor 
u> ■ v, which compensate exactly one of the propagators of the external lines of T, say that of the exiting 
line (self-energy line). Of course one has to control that no line is differentiated more than once, but 
this is a standard argument (again we refer to Ref. ^H] for details) . At the end we obtain that Val(6>) 
admits a bound like (|5.6|l . with the only difference that the propagators can be differentiated so that 
they have to be bounded as they were quadratic and not linear. On the other hand only normal lines 
have to be considered, as the self-energy lines are compensated by the mechanism described above, and 
they are bounded through l|5.5|) . And the bound (|5.5I) still holds with the new definition of self-energy 
graph, as shown in Ref. [13) . 

The conclusion is that the series defining u(t) is convergent, and it turns out to be analytic in e. In 
particular this means that no value of e has to be discarded in such a case. Moreover (g) = 0, because 
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(g) = ie(Qu), and (Qu) = by item (a) in Proposition ^. 151 and the hypothesis that one has Gj = 
for all j £ M. In particular one has tt e = flo. 

Therefore the case in which Gj = for all j corresponds to have an integrable system. Note that 
the condition Gj = for all j G IN is a condition on the perturbation itself, so that it is not something 
that has to be checked while carrying on any iterative scheme to solve the problem. 
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